宝贵资源
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)
SubmitStatus
有一个城市需要建造,给你N 个矿场的坐标X ,Y ,问把这么多矿坑全都包进城市的话,城市所需最小面积是多少(注意,城市为平行于坐标轴的正方形)
Input
第一行为N ,表示矿场数目
下面为N 行 每行两个数字x i ,y i ,表示第i 行表示第i 个矿场的坐标
2≤N≤1000
0≤x i ,y i ≤1000000000
Output
城市所需最小面积
Sample input and output
Sample Input | Sample Output |
---|---|
| |
Hint
long long 请使用%lld输入输出
Source
第七届ACM趣味程序设计竞赛第三场(正式赛)
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int i;
long long xx=1000000000,dx=0,dy=0,xy=1000000000;
for(i=0;i<n;i++)
{
long long x,y;
scanf("%lld%lld",&x,&y);
xx=min(xx,x);
dx=max(dx,x);
dy=max(dy,y);
xy=min(xy,y);
}
//printf("%lld %lld %lld %lld\n",xx,dx,xy,dy);
long long x0;
x0=max((dx-xx),(dy-xy));
printf("%lld\n",x0*x0);
}
return 0;
}