UESTC - 1265：宝贵资源 【细心】

宝贵资源  

Status

Description

有一个城市需要建造，给你 个矿场的坐标 , ，问把这么多矿坑全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形）

Input

第一行为 ，表示矿场数目

下面为 行 每行两个数字 ， ，表示第 行表示第 个矿场的坐标

Output

城市所需最小面积

Sample Input

2 
0 0 
2 2

Sample Output

4

Hint

long long 请使用%lld输入输出

Source

第七届ACM趣味程序设计竞赛第三场（正式赛）

注意，平行坐标轴的正方形。。。。

AC-code:

<span style="font-size:18px;">#include<cstdio>
#include<cstring>
#define inf 0x3f3f3f3f
#include<cmath>
#define max(a,b) a>b?a:b
using namespace std;
struct node
{
	long long x,y;
}s[1005];
int main()
{
	int n,i;
	long long dis[1005],ans,ax,bx,ay,by;
	scanf("%d",&n);
	ax=ay=inf;
	bx=by=0;
	for(i=0;i<n;i++)
	{
		scanf("%lld%lld",&s[i].x,&s[i].y);
		if(s[i].x>bx)
			bx=s[i].x;
		if(s[i].y<ay)
			ay=s[i].y;
		if(s[i].x<ax)
			ax=s[i].x;
		if(s[i].y>by)
			by=s[i].y;
	}
	ans=max(bx-ax,by-ay);
	printf("%lld\n",ans*ans);
	return 0;
}</span>

  

宝贵资源

Time Limit: 1000MS

Memory Limit: 65535KB

64bit IO Format: %lld & %llu

Submit Status

Description

有一个城市需要建造，给你 个矿场的坐标 , ，问把这么多矿坑全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形）

Input

第一行为 ，表示矿场数目

下面为 行 每行两个数字 ， ，表示第 行表示第 个矿场的坐标

Output

城市所需最小面积

Sample Input

2 
0 0 
2 2

Sample Output

4

Hint

long long 请使用%lld输入输出

Source

第七届ACM趣味程序设计竞赛第三场（正式赛）