360笔试题

Posted 2022-08-19 yangyang1989

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

输入描述:

第一行为N，表示民居数目（2≤N≤1000）

输出描述:

城市所需最小面积

输入例子1:

2
0 0
2 2

输出例子1:

4

输入例子2:

2
0 0
0 3

输出例子2:

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)