【20190812】【校招笔试题】城市修建_360

问题

链接：https://www.nowcoder.com/test/question/c1fa9060fae2433085e1c21f5d7e94c6?pid=17906015&tid=25951173

有一个城市需要修建，给你N个民居的坐标X,Y，问把这么多民居全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形）

输入描述：第一行为N，表示民居数目（2≤N≤1000）

输出描述：城市所需最小面积

输入例子1：

2

0 0

2 2

输出例子1：

4

 

输入例子2：

2

0 0

0 3

输出例子2：

9

---

思路及解答

# 找出 X, Y 的最大值和最小值，因为是正方形，所以最后面积是 max(max(X)-min(X), max(Y)-min(Y)) 的平方。
N = int(input())
nums = []
X, Y = [], []
for i in range(N):
    nums.append(list(map(int, input().split())))
    X.append(nums[i][0])
    Y.append(nums[i][1])
xmin, xmax, ymin, ymax = min(X), max(X), min(Y), max(Y)
res = max(max(X) - min(X), max(Y) - min(Y))
print(res**2)