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

城市修建

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

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

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

 1 import sys
 2 N = int(input())
 3 minx,maxx,miny,maxy = sys.maxsize,-sys.maxsize,sys.maxsize,-sys.maxsize
 4 for _ in range(N):
 5     ary = list(map(int,input().split()))
 6     x,y = ary[0],ary[1]
 7     minx = min(minx,x)
 8     maxx = max(maxx,x)
 9     miny = min(miny,y)
10     maxy = max(maxy,y)
11 area = max(abs(maxx-minx),abs(maxy-miny)) ** 2
12 print(area)

算法思路：数学。

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

转载于:https://www.cnblogs.com/asenyang/p/11275814.html