力扣算法之两矩形求和

原题目

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

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

解决思路

1. 算出两面积之和
2. 算出覆盖面积（找出两点即可计算）

找出覆盖矩形左下角的点
两个矩阵左下角进行对比，一个矩阵的横坐标在另外一个矩阵两横坐标之间，说明这个矩阵左下角的点可能为覆盖矩形的左下角点，也可能完全不覆盖。
比如矩阵2的左下角横坐标在1中间，那么先设置覆盖矩形（C）如下图（图2为左下角的覆盖点）只有这三种情况。

• 2的纵坐标在1两个纵坐标之间，那么C的左下角纵坐标就是2的左下角纵坐标
• 2的左下角纵坐标在1的纵坐标下面，那么C的纵坐标就为1的左下角纵坐标
• 2的纵坐标在1的纵坐标上面，那么1就不会和2有覆盖，那么就将C返回初始化

找出覆盖矩阵右上角的点同上

解决代码

class Solution {
   
public:
    int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2