社区讨论
站外题,在线等
灌水区参与者 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,表示需要用矩形括起来的点的数量。
第二行输入2×n 个整数,表示用来组合成坐标的数。
输出格式
输出到文件Rectangle.out中。
输出一个整数,表示最小的矩形面积。
样例#1
输入样例#1
4
4 1 3 2 3 2 1 3
输出样例#1
1
样例#2
输入样例#2
3
5 8 5 5 7 5
输入样例#1
4
4 1 3 2 3 2 1 3
输出样例#1
1
样例#2
输入样例#2
3
5 8 5 5 7 5
回复
共 0 条回复,欢迎继续交流。
正在加载回复...