360校招编程之城市修建

题目

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

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

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

输入例子1:
2
0 0
2 2

输出例子1:
4

输入例子2:
2
0 0
0 3

输出例子2:
9

思路

面积=(max（max（X）-min（X），max（Y）-min(Y)）)**2

lic代码（python3）

n,lic = int(input()),[]
for i in range(n):
    lic.append(list(map(int,input().split())))
a,b = [],[]
for i in lic:
    a.append(i[0])
    b.append(i[1])
print(max([max(a)-min(a),max(b)-min(b)])**2)

参考代码

n = int(input())
pos_x = []
pos_y = []
for i in range(n):
    x,y = [int(x) for x in input().split()]
    pos_x.append(x)
    pos_y.append(y)
 
l = max(max(pos_x) - min(pos_x), max(pos_y) - min(pos_y))
print(l*l)