[编程题]城市修建

[编程题]城市修建

有一个城市需要修建，给你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;
}