标签:res class line 正方形 注意 min result strip app
有一个城市需要修建,给你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)
标签:res class line 正方形 注意 min result strip app
原文地址:https://www.cnblogs.com/yangyang1989/p/11403991.html