求两个矩形并的面积。
可以先求出两个矩形的交面积,然后用两个矩形面积的和减去交面积即为矩形并面积。
注意:虽然面积不超过int的最大值,但中间边长运算时可能超过,注意处理细节,否则容易溢出。
class Solution {
public:
int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
int unionArea =0;
long wlimit,hlimit;
wlimit = (long)min(C,G)-(long)max(A,E);
hlimit = min(D,H)-max(B,F);
if(wlimit >=0 && hlimit >= 0)
{
unionArea = (min(C,G)-max(A,E))* (min(D,H)-max(B,F));
}
else
{
unionArea = 0;
}
//printf("test:%lu\n",wlimit);
return (C - A)*(D - B) + (G - E)*(H - F) - unionArea;
}
};
int main()
{
Solution sol;
printf("%d\n",sol.computeArea(-3,0,3,4,0,-1,9,2));
int a[8] = {-1500000001,0,-1500000000,1,1500000000,0,1500000001,1};
//for(int i = 0; i < 8; i ++) scanf("%d",&a[i]);
printf("%d\n",sol.computeArea(a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7]));
return 0;
}
原文地址:http://blog.csdn.net/jeanphorn/article/details/46581383