有一个城市需要修建，给你N个民居的坐标X,Y，问把这么多民居全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形）
第一行为N，表示民居数目（2≤N≤1000）
城市所需最小面积
2 0 0 2 2
4
2 0 0 0 3
9
# -*- coding:utf-8 -*- import sys n=int(sys.stdin.readline().strip().split()[0]) x_zhou=[] y_zhou=[] for i in range (n): x_y_zhou=sys.stdin.readline().strip().split() x_zhou.append(int(x_y_zhou[0])) y_zhou.append(int(x_y_zhou[1])) x_max=max(x_zhou) x_min=min(x_zhou) y_max=max(y_zhou) y_min=min(y_zhou) x_use=x_max-x_min y_use=y_max-y_min answer=max(x_use,y_use) result=answer*answer print(result)
原文：https://www.cnblogs.com/yangyang1989/p/11403991.html