百度－裁减网格纸

百度－裁减网格纸

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

输入描述：

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

输出描述：

一行输出最小面积

输入例子：

2

0 0

0 3

输出例子：

9

题目思路一目了然，遍历点，找到最左，最右，最上，最下的点，然后计算最大边长len，最小面积就是len^2.

#include "iostream"
using namespace std;
int main(){
int n;
while(cin>>n){
long long x
, y
;
for(int i=0; i<n; i++) {
cin >> x[i] >> y[i];
}
long long top=y[0], bottom=y[0], left=x[0], right=x[0];
for(int i=0; i<n; i++){
if(x[i] >= right) right = x[i];
if(x[i] <= left) left = x[i];
if(y[i] >= top) top = y[i];
if(y[i] <= bottom) bottom = y[i];
}
long long len = right - left;
if(top-bottom >= len) len = top-bottom;

cout << len*len << endl;
}
return 0;
}