校招真题练习028 城市修建(360)

城市修建

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

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

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

import sys
N = int(input())
minx,maxx,miny,maxy = sys.maxsize,-sys.maxsize,sys.maxsize,-sys.maxsize
for _ in range(N):
    ary = list(map(int,input().split()))
    x,y = ary[0],ary[1]
    minx = min(minx,x)
    maxx = max(maxx,x)
    miny = min(miny,y)
    maxy = max(maxy,y)
area = max(abs(maxx-minx),abs(maxy-miny)) ** 2
print(area)

算法思路：数学。

保留横坐标和纵坐标的最小值、最大值，计算正方形面积。