题目大意:
在二维平面上有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));
}