力扣：223. 矩形面积

题目：223. 矩形面积

难度： 中等

题目：

给你 二维 平面上两个 由直线构成的 矩形，请你计算并返回两个矩形覆盖的总面积。

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

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

示例1

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

示例2

输入：ax1 = -2, ay1 = -2, ax2 = 2, ay2 = 2, bx1 = -2, by1 = -2, bx2 = 2, by2 = 2
输出：16

提示：

• -104 <= ax1, ay1, ax2, ay2, bx1, by1, bx2, by2 <= 104

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rectangle-area/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

计算重叠面积，然后两个面积之和减去重叠面积即可。

首先，判断是否有重叠面积，也就是考虑边界情况。画图可知，在四个边的位置，例如，某个矩形的右边小于另一矩形的左边，那么它们肯定无交集。

接着，计算重叠面积，可以发现，左边取两者左边中大的，右边取两者右边汇总小的；上边取两者上边中小的，下边取两者下边中大的。

class Solution {
public:
    int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {
        
        int areaX = (ax2 - ax1) * (ay2 - ay1), areaY = (bx2 - bx1) * (by2 - by1);
        //处理边界条件，没有重叠
        if (bx1 >= ax2 || bx2 <= ax1 || by1 >= ay2 || by2 <= ay1)
        {
            return areaX + areaY;
        }
        int overlap_area = (min(ax2, bx2) - max(ax1, bx1)) * (min(ay2, by2) - max(ay1, by1));
        return areaX + areaY - overlap_area;
    }
};