223. 矩形面积

在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。

每个矩形由其左下顶点和右上顶点坐标表示，如图所示。

示例:

输入: -3, 0, 3, 4, 0, -1, 9, 2
输出: 45

本题没有用到任何算法，其实从图中可以看得很清楚这道题其实就是2个矩形面积相加减掉重叠面积。
不是每两个矩形都能重合，先要判断两个矩形能否重叠，判断依据如果一个矩形的左下角在另一个矩形的右上角的上面，或者在其右边，那就不可能重叠。

先做完判断，然后看如何计算重叠部分，其实也很好做，从本图中直接可以看出来，4个点，4个x，4个y，排好序之后，第二和第三个点相减之后就是一条边的长度了。

代码如下:

• tips:要好好利用左下角一定比右上角小，那就可以减少比较次数，代码量了。

class Solution {
    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        
        int Overlap_area;
        if( C < E || G < A || D < F || H < B)
            Overlap_area = 0;            
        else{
            int x1 = Math.max(A,E);
            int x2 = Math.min(C,G);
            int y1 = Math.max(B,F);
            int y2 = Math.min(D,H);

            Overlap_area = (x2-x1)*(y2-y1);
        }
        int area1 = (D-B)*(C-A);
        int area2 = (G-E)*(H-F);
        return area1+area2-Overlap_area;
    }   
}

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