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.
分析:题目中的情况比较多,所以要考虑全面
1. 第一个矩形为单一的元素的时候,此时的面积就是第二个矩形的面积
2.当第二个矩形在第一个矩形右边很远的时候,或者第二个矩形在第一个矩形左边很远的时候,无重叠区域,面积为两者之和
3.两个矩形都相等时,只用计算一个面积即可Answers:
法一:
class Solution {
public:
int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
int TmpBotA,TmpBotB,TmpTopA,TmpTopB;
int Areat,Area;
if((A==C && B==D )||(E==G && F==H) || (E>C || F>D) ||(G<A || H<B))
Area=abs(C-A)*abs(D-B)+abs(G-E)*abs(H-F);
else
{
TmpBotA=A>=E?A:E;
TmpBotB=B>=F?B:F;
TmpTopA=C<=G?C:G;
TmpTopB=D<=H?D:H;
Areat=abs(TmpTopA-TmpBotA)*abs(TmpTopB-TmpBotB);
Area=abs(C-A)*abs(D-B)+abs(G-E)*abs(H-F)-Areat;
}
return Area;
}
};
class Solution {
public:
int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
int area=(C-A)*(D-B)+(G-E)*(H-F);
int Tmp1=C<=G?C:G;
int Tmp2=A>=E?A:E;
int Tmp3=D<=H?D:H;
int Tmp4=B>=F?B:F;
int width=Tmp1>=Tmp2?(Tmp1-Tmp2):0; // Tmp1-Tmp2 如果太大的话就会造成溢出,所以可以直接判断Tmp1 和//Tmp2 的大小,如:Tmp1= -1500000000 Tmp2=1500000000 Tmp1-Tmp2 = 1294967296 ,而不是想要得到的//-3000000000 跟计算机底层的存储有关。
int height=Tmp3>=Tmp4?(Tmp3-Tmp4):0;
// int width=max((min(C,G)-max(A,E)),0);
//int height=max((min(D,H)-max(B,F)),0);
return area-width*height;
}
};
法二的基本思路是:返回值是Area-重合区域面积,只要点(C,D)和点(G,H)中横纵坐标的最小值 大于点(A,B)和(E,F)中横纵坐标的最大值,说明有重合,否则说明没有重合。如果重合说明重合区域的width和heigth 不为0,不重合就使width和heigth 为0 ;