Rectangle Area


Find the total area covered by two rectilinear rectangles in a 2D

Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.




Rectangle Area 两个矩形的面积_leetcode oj


Assume that the total area is never beyond the maximum possible value of int.

class Solution {
public:
int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {

int res=(C-A)*(D-B)+(G-E)*(H-F);
int x1,y1,x2,y2;
x1=A>E?A:E;
y1=B>F?B:F;

x2=C<G?C:G;
y2=D<H?D:H;

if(x1>=x2 || y1>= y2)
return res;
return res-(x2-x1)*(y2-y1);
}
};