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