Find the total area covered by two rectilinear rectangles in a 2D plane.
Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.
Assume that the total area is never beyond the maximum possible value of int.
解读题目意思:
给出了左下角和右上角坐标的两个矩形,求总的面积。
题目很简单,主要是转换成判断两个矩形是否重合,以及求重合时候的面积。
int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
//若两个矩形重合,则用两个矩形的面积之和减去重合面积
//首先,判断是否重合
//得到x轴左下两个坐标中的最大值,和右上两个坐标的最小值,若最小值小于等于最大值,则可直接判断为没有交集
//若x最小值大于最大值,则也要看y轴,与x轴类似
int area=(C-A)*(D-B)+(G-E)*(H-F);
int xleftmax,xrightmin,ybotmax,ytopmin;
xleftmax=A>E? A:E;
xrightmin=C<G?C:G;
if(xleftmax>=xrightmin)
return area;
else
{
ybotmax=B>F?B:F;
ytopmin=D<H?D:H;
if(ybotmax>=ytopmin) return area;
}
area=area-(xrightmin-xleftmax)*(ytopmin-ybotmax);
return area;
}