题目描述
在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示,如图所示。
输入: -3, 0, 3, 4, 0, -1, 9, 2
输出: 45
解题思路
其实这个题想清楚就不难了,其实就是IOU计算中的union部分:
-
计算重叠区域的面积:(注意用
C++
存在溢出问题,此题建议用pyhton
)dx = max(0, min(C, G) - max(A, E)) // 这是相交部分的宽和高 dy = max(0, min(D, H) - max(B, F))
参考代码
class Solution:
def computeArea(self, A: int, B: int, C: int, D: int, E: int, F: int, G: int, H: int) -> int:
area_a = (C - A) * (D - B)
area_b = (G - E) * (H - F)
dx = max(0, min(C, G) - max(A, E))
dy = max(0, min(D, H) - max(B, F))
return area_a + area_b - dx * dy