[区间求交]leetcode223:矩形面积(medium)
题目:题解:思路参考 y 总讲解的每日一题1761. 阻挡广告牌,两个矩形的交集等于在两个矩形在水平方向线段的交集长度与两个矩形在竖直方向线段的交集长度的乘积,然后用两个矩形的总面积减去重合部分面积即为两个矩形覆盖的总面积。代码如下:class Solution {public: int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) { int
原创
2022-04-16 16:43:50 ·
816 阅读 ·
0 评论