UESTC 1265-宝贵资源

宝贵资源

Edit

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
2 0 0 2 2	4

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;
}