CodeForceS#276-B（贪心）

一个正方形的城市面积，告诉你它内部或边界上点的坐标，求它的最大值，很简单的思路，就是存边界点最大值，再比较那条边最长，就是正方形的边长。贪心

#include<cstdio>
#include<algorithm>
const int inf=1e9+10086;
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    int maxx=-inf,minx=inf,maxy=-inf,miny=inf,x,y;
    for(int i=1;i<=n;i++)
    {
        scanf("%d %d",&x,&y);
        if(x>maxx) maxx=x;
        if(x<minx) minx=x;
        if(y>maxy) maxy=y;
        if(y<miny) miny=y;
    }
    int len=max(maxx-minx,maxy-miny);
    printf("%lld\n",(long long)len*len);
}