[LeetCode] 223、矩形面积

题目描述

在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示，如图所示。

输入: -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