平面上有 N 个点, 求可以包含这 N 个点的面积最小的矩形。
注意:该矩形的边均与某条坐标轴垂直。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
提交总数 | $99$ | 正确数量 | $51$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 数学 |
平面上有 N 个点, 求可以包含这 N 个点的面积最小的矩形。
注意:该矩形的边均与某条坐标轴垂直。
输入的第一行为一个正整数 T,表示共有 T 个测试用例,
对于每个测试用例:
第一行为一个正整数 Ni 表示共有 Ni 个点, 接下来的两行每行有 Ni 个整数,
第一行表示这 Ni 个点的横坐标 xj ,第二行表示这 Ni 个点的纵坐标 yj 。
题目保证最小矩形的面积大于 0。
2
2
0 1
0 1
3
1 2 3
1 2 3
1
4
1 <= T <= 10
2 <= Ni <= 1000
-1000 <= xj <= 1000
-1000 <= yj <= 1000