[编程题]城市修建
有一个城市需要修建，给你N个民居的坐标X,Y，问把这么多民居全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形）
输入描述:
第一行为N，表示民居数目（2≤N≤1000）
输出描述:
城市所需最小面积
输入例子1:
2 0 0 2 2
输出例子1:
4
输入例子2:
2 0 0 0 3
输出例子2:
9
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n, x, y;
cin>> n;
long long xMax = LONG_MIN, xMin = LONG_MAX, yMax = LONG_MIN, yMin = LONG_MAX;
for (int i = 0; i < n; i++) {
cin>> x>> y;
xMin = min(xMin, x);
xMax = max(xMax, x);
yMin = min(yMin, y);
yMax = max(yMax, y);
}
x = max(xMax - xMin, yMax - yMin);
cout<< x*x;
return 0;
}
