社区讨论

站外题,在线等

灌水区参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@m1pvkxi6
此快照首次捕获于
2024/10/01 11:24
去年
此快照最后确认于
2025/11/04 18:25
4 个月前
查看原帖

题目描述

有2×n个数,两两可以任意组合凑出n个坐标点,需要用一个平行于x轴和y轴的矩形将n个点括起来,点可以重合。现在问需要将n个点括起来,矩形的面积至少为多少(矩形的面积可以为0)。

输入格式

从文件Rectangle.in中读入数据。
第一行输入一个正整数n(1n105)(1≤n≤10^5),表示需要用矩形括起来的点的数量。
第二行输入2×n 个整数(a1,a2,a2n)(1ai109)(a_1,a_2,……a_2n)(1≤a _i≤10^9),表示用来组合成坐标的数。

输出格式

输出到文件Rectangle.out中。
输出一个整数,表示最小的矩形面积。
样例#1
输入样例#1
4
4 1 3 2 3 2 1 3
输出样例#1
1
样例#2
输入样例#2
3
5 8 5 5 7 5

回复

0 条回复,欢迎继续交流。

正在加载回复...