城市修建

[编程题]城市修建

热度指数：5126 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

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

输入描述:

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

输出描述:

城市所需最小面积

示例1

输入

2
0 0
2 2

输出

示例2

输入

2
0 0
0 3

输出

算法知识视频讲解

whoway

发表于 2021-03-26 22:09:01

一、2个注意事项 1、关于x和y的范围，是int的最小到最大，所以如果是int*int可能会溢出，所以要用long longPS：这个题目如果要进阶，可以修改x和y的范围是long long，那么就要用大数，目前本题不需要大数 2、关于，最大的『正方形』这个如何获得，注意，排序条件不能是a.x和b 展开全文