【在线真题】Python360城市修建

本文介绍了一个算法,用于计算包含N个给定点坐标的城市所需的最小正方形面积。通过找到所有点中X和Y坐标的最大值和最小值,确定正方形的边长,进而计算出最小面积。

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

在这里插入图片描述
在这里插入图片描述

N=int(input())
X=[]
Y=[]
for i in range(N):
    coor = [int(x) for x in input().strip().split()]
    X.append(coor[0])
    Y.append(coor[1])
xmin=min(X)
xmax=max(X)
ymin=min(Y)
ymax=max(Y)
x=xmax-xmin
y=ymax-ymin
l=max(x,y)
res=l**2
print(res)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值