COCI CONTEST #1 18.10.2014 T2 KLOPKA

第二题：覆盖
在二维平面上有n个点，请你用一个正方形板将它全部盖住，请问最小的正方形的面积。某个点在正方形的边上，也算被覆盖。正方形的边必须与x轴或y轴平行。
输入格式：
第一行包含1个整数N（2<=n<=20），表示点的个数。
接下来N行包含点的坐标x,y,（1<=x,y<=100）
输出格式：第一行包含最小的正方形的面积。
输入样例1：
3
3 4
5 7
4 3
输出样例1:
16
输入样例2：
4
1 5
5 1
10 5
5 10
输出样例2：
81
水题。
维护一个minx，maxx，miny，maxy，
正方形的边长就是max（maxx-minx，maxy-miny）。
时间复杂度O（n）。
A了。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,minx=105,maxx,miny=105,maxy;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        minx=min(minx,x);
        maxx=max(maxx,x);
        miny=min(miny,y);
        maxy=max(maxy,y);
    }
    int t=max(maxx-minx,maxy-miny);
    printf("%d\n",t*t);
}