矩形
- 应用
  - 应用1：Leetcode.223

矩形

应用

应用1：Leetcode.223

题目

223. 矩形面积

给你二维平面上两个由直线构成且边与坐标轴平行/垂直的矩形，请你计算并返回两个矩形覆盖的总面积。

每个矩形由其左下顶点和右上顶点坐标表示：

第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。
第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。

示例 1：
Rectangle Area

输入：ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 = 9, by2 = 2
输出：45

解题思路

两个矩形覆盖的总面积等于两个矩形的面积之和减去两个矩形的重叠部分的面积。

由于两个矩形的左下顶点和右上顶点已知，因此两个矩形的面积可以直接计算。如果两个矩形重叠，则两个矩形的重叠部分也是矩形，重叠部分的面积可以根据重叠部分的边界计算。
两个矩形的水平边投影到 xxx 轴上的线段分别为和，竖直边投影到 yyy 轴上的线段分别为
和
如果两个矩形重叠，则重叠部分的水平边投影到 xxx 轴上的线段为
，竖直边投影到 yyy 轴上的线段为，根据重叠部分的水平边投影到 xxx 轴上的线段长度和竖直边投影到 yyy 轴上的线段长度即可计算重叠部分的面积。只有当两条线段的长度都大于 000 时，重叠部分的面积才大于 000，否则重叠部分的面积为 000。

代码实现

class Solution:
    def computeArea(self, ax1: int, ay1: int, ax2: int, ay2: int, bx1: int, by1: int, bx2: int, by2: int) -> int:
        # 先求重叠部分的长和宽
        x = max(0, min(ax2, bx2) - max(ax1, bx1))
        y = max(0, min(ay2, by2) - max(ay1, by1))
        # 总面积=两个矩形的面积 - 重合部分的面积
        return (ax2 - ax1) * (ay2 - ay1) + (bx2 - bx1) * (by2 - by1) - x * y