COCI2014 KLOPKA

题目大意：

在二维平面上有n个点，请你用一个正方形板将它全部盖住，请问最小的正方形的面积。某个点在正方形的边上，也算被覆盖。正方形的边必须与x轴或y轴平行。

输入：

第一行包含1个整数N（2<=n<=20），表示点的个数。

接下来N行包含点的坐标x,y,（1<=x,y<=100），也算被覆盖。正方形的边必须与x轴或y轴平行。

输出：

仅一行，最小的正方形的面积。

样例输入：

3

3 4

5 7

4 3

样例输出：

16

分析：

很水的题，保存最大与最小的x与y，输出(maxx-minx)^2与(maxy-miny)^2之中较大的一个。

code:

#include<cstdio>
#define INF (1<<30)
using namespace std;
inline int max(int a,int b){return a>b?a:b;}
inline int min(int a,int b){return a<b?a:b;}
int n;
int minx=INF,miny=INF,maxx=0,maxy=0;
int main()
{
	int i,x,y;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d%d",&x,&y);
		minx=min(minx,x),miny=min(miny,y),maxx=max(maxx,x),maxy=max(maxy,y);
	}
	int a=maxx-minx,b=maxy-miny;
	printf("%d\n",max(a*a,b*b));
}