描述
给出两个矩形的对角顶点坐标,求出两个矩形的直线所购成的面积。
解决
判断两个矩形的位置关系,求出两个矩形的面积和,再用面积和减去两矩形的公共部分即可。
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;
}
};