【20190812】【校招笔试题】城市修建_360

最新推荐文章于 2022-09-11 19:00:04 发布

Satisfying

最新推荐文章于 2022-09-11 19:00:04 发布

阅读量664

点赞数

CC 4.0 BY-SA版权

分类专栏：校招笔试

本文链接：https://blog.youkuaiyun.com/weixin_40583722/article/details/99293043

校招笔试专栏收录该内容

19 篇文章

订阅专栏

探讨了如何通过计算N个民居坐标中的X,Y最大最小值来确定将所有民居包入正方形城市的最小面积，使用Python实现算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题

链接：https://www.nowcoder.com/test/question/c1fa9060fae2433085e1c21f5d7e94c6?pid=17906015&tid=25951173

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

输入描述：第一行为N，表示民居数目（2≤N≤1000）

输出描述：城市所需最小面积

输入例子1：

2

0 0

2 2

输出例子1：

4

输入例子2：

2

0 0

0 3

输出例子2：

9

思路及解答

# 找出 X, Y 的最大值和最小值，因为是正方形，所以最后面积是 max(max(X)-min(X), max(Y)-min(Y)) 的平方。
N = int(input())
nums = []
X, Y = [], []
for i in range(N):
    nums.append(list(map(int, input().split())))
    X.append(nums[i][0])
    Y.append(nums[i][1])
xmin, xmax, ymin, ymax = min(X), max(X), min(Y), max(Y)
res = max(max(X) - min(X), max(Y) - min(Y))
print(res**2)