作业二——剪掉正方形的最小面积是多少。

度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。 

输入描述:

第一行一个数n(2≤n≤1000)表示点数，接下来每行一对整数xi,yi(－1e9<=xi,yi<=1e9)表示网格上的点

输出描述:

一行输出最小面积

示例1

输入

2
0 0
0 3

输出

9

#include<iostream>
#include<vector>
using namespace std;

int main(){
   int n=0, x=0, y=0, xmin=1e9, xmax=0, ymin=1e9, ymax=0;
  cin>>n;
   
   while(n--){
        cin>>x>>y;
     if(x>xmax) xmax=x;
      if(x<xmin) xmin=x;
       if(y>ymax) ymax=y;
       if(y<ymin) ymin=y;
   }   
    
   int hor=xmax-xmin, ver=ymax-ymin;
   int answer=hor>ver?hor*hor:ver*ver;
    cout<<answer<<endl;
    
    return 0;
}