leetcode----223. Rectangle Area

链接：

https://leetcode.com/problems/rectangle-area/

大意：

分别给定两个矩形的左下角顶点坐标和右下角顶点坐标，格式为：

对于矩形1：左下角顶点为(A,B)，右上角顶点为(C,D)

对于矩形2：左下角顶点为(E,F)，右上角顶点为(G,H)

求两个矩形的所覆盖的总面积。

例子：

思路：

对两个矩形的关系分情况套路。

情况一：两个矩形没有重叠部分，则返回两个矩形的面积之和

情况二：两个矩形是包围关系，则返回面积较大矩形的面积

情况三：两个矩形是非包围的重叠关系，则返回面积为两个矩形的面积之和减去两个矩形重叠区域的面积。

而关于重叠区域的面积计算，是等于(x[2] - x[1]) * (y[2] - y[1]) 。其中x[i],y[i]为分别把四个坐标值按从小到大排序后的对应位置的数（查看例子图，看看重叠区域的横纵坐标分别是什么）

代码：

class Solution {
    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int area1 = (C - A) * (D - B), area2 = (G - E) * (H - F);
        // 没有重叠部分
        if (H <= B || D <= F || E >= C || A >= G)
            return area1 + area2;
        // 包围关系
        if (E <= A && F <= B && G >= C && H >= D || E >= A && F >= B && G <= C && H <= D)
            return Math.max(area1, area2);
        // 非包围关系的重叠关系
        // 面积等于两个长方形的面积之和减去重叠部分的面积 重叠部分的矩形的面积等于对x轴坐标以及y坐标排序后的 (x[2] - x[1]) * (y[2] - y[1])
        int[] x = new int[4], y = new int[4];
        x[0] = A;x[1] = C;x[2] = E;x[3] = G;
        y[0] = B;y[1] = D;y[2] = F;y[3] = H;
        Arrays.sort(x);Arrays.sort(y);
        return area1 + area2 - (x[2] - x[1]) * (y[2] - y[1]);
    }
}

结果：

结论：

一开始确实有点没头绪（或者说有头绪，但不知道怎么计算重叠区域的面积，还是太傻。。。）

考的就是一个逻辑思路。