LeetCode 223. Rectangle Area

描述

给出两个矩形的对角顶点坐标，求出两个矩形的直线所购成的面积。

解决

判断两个矩形的位置关系，求出两个矩形的面积和，再用面积和减去两矩形的公共部分即可。

class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int h1 = min(D, H);
        int h2 = max(B, F);
        int w1 = min(C, G);
        int w2 = max(A, E);
        int rh1 = abs(D - B);
        int rw1 = abs(C - A);
        int rh2 = abs(H - F);
        int rw2 = abs(G - E);
        int tmp;
        if (H < B || D < F || C < E || A > G)
             tmp = 0;
        else
            tmp = abs((h1 - h2) * (w1 - w2));
        return rh1 * rw1 + rh2 * rw2 - tmp;
    }
};