题意:
在x,y坐标的第一象限内,有N个互不重叠的矩形,这种矩形由四组数据构成,分别是x1,y1,x2,y2. 代表左上右下。求这N个矩形组成的图形是不是正方形。
分析:
x1,y1,x2,y2的取值区间是0 ~ 31400,所以最大面积超过10^8,要用long long 或者 __int64类型的数据。
只需判断N个矩形所组成的面积是否等于所构成图形的最大长和最大宽相乘的值,并且其最大长和最大宽是否相等,即可。
AC代码:
#include <iostream>
#include <cstdio>
using namespace std;
long long a,b,c,d;
long long maxx,maxy,minx,miny,area,check;
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF){
maxx = maxy = -1;
minx = miny = 40000;
area = check = 0;
for(i=0; i<n; i++){
scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&d);
area = (c-a)*(d-b);
check += area;
maxx = c>maxx?c:maxx;
maxy = d>maxy?d:maxy;
minx = a<minx?a:minx;
miny = b<miny?b:miny;
//printf("第%d组:area:%I64d,check:%I64d,maxx:%I64d,maxy:%I64d,minx:%I64d,miny:%I64d \n",i+1,area,check,maxx,maxy,minx,miny);
}
area = (maxx-minx)*(maxy-miny);
//printf("总面积AREA:%I64d\n",area);
if(check == area && (maxx-minx) == (maxy-miny) ) printf("YES\n");
else printf("NO\n");
}
return 0;
}