CodeForces-MemSQL start[c]up Round 1-A. Square and Rectangles
来源:互联网 发布:清理mac系统垃圾软件 编辑:程序博客网 时间:2024/05/16 15:16
题意:
在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;}
- CodeForces-MemSQL start[c]up Round 1-A. Square and Rectangles
- Codeforces MemSQL start[c]up Round 1 /325A Square and Rectangles(模拟)
- cf MemSQL start[c]up Round 1 A Square and Rectangles
- CodeForces MemSQL start[c]up Round 1 A题
- codeforces MemSQL Start[c]UP 2.0 - Round 1 A. Eevee
- Codeforces MemSQL start[c]up Round 1
- Codeforces Round MemSQL start[c]up Round 1
- Codeforces MemSQL Start[c]UP 2.0 - Round 1
- CodeForces-MemSQL start[c]up Round 1-B. Stadium and Games
- MemSQL Start[c]UP 2.0 - Round 1 .A
- MemSQL Start[c]UP 2.0 - Round 1A(构造)
- codeforces MemSQL start[c]up Round 2 - online version A(模拟/二分查找) and B (最长公共子系列)
- MemSQL start[c]up Round 1
- MemSQL Start[c]UP 2.0 - Round 1
- MemSQL Start[c]UP 2.0 - Round 2 A
- codeforces MemSQL Start[c]UP 2.0 - Round 1 B. 4-point polyline
- MemSQL Start[c]UP 2.0 - Round 1 C. Magic Trick
- CF MemSQL Start[c]UP 2.0 - Round 1 D
- iptables学习 01
- hdu - 4627 - The Unsolvable Problem
- Cocos2D-iphone CCLayer中的两种触摸(touch)处理方式
- Sftp和ftp 区别、工作原理等(汇总ing)
- hdu-统计元音
- CodeForces-MemSQL start[c]up Round 1-A. Square and Rectangles
- Starling在应用于移动设备开发时的注意事项
- 半透明Panel控件问题
- 专业学习中,学、用英语
- hdu-Palindromes _easy version
- 学生信息管理系统之模棱两可
- python join
- 项目中使用XML方式去取数据插入数据代码
- Linux 混杂设备的应用