[数据结构与算法]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

示例 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

题解

没啥说的，就是比较交叉的面积情况。

AC代码

class Solution {
public:
    int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) 
    {
        int ans1=(ax2-ax1)*(ay2-ay1);
        int ans2=(bx2-bx1)*(by2-by1);
        int h=0,w=0;
        //计算交叉的宽度
        if(bx1<=ax2&&bx1>=ax1&&bx2>=ax2)
        w=ax2-bx1;
        if(bx1<=ax2&&bx1>=ax1&&bx2<=ax2)
        w=bx2-bx1;
        if(bx1<=ax1&&bx2>=ax2)
        w=ax2-ax1;
        if(bx1<=ax1&&bx2<=ax2&&bx2>=ax1)
        w=bx2-ax1;
        //计算交叉的高度
        if(by2>=ay1&&by2<=ay2&&by1<=ay1)
        h=by2-ay1;
        if(by2>=ay1&&by2<=ay2&&by1>=ay1)
        h=by2-by1;
        if(by1>=ay1&&by1<=ay2&&by2>=ay2)
        h=ay2-by1;
        if(by1<=ay1&&by2>=ay2)
        h=ay2-ay1;
        return ans1+ans2-w*h;
    }
};