平面上有 N 个点， 求可以包含这 N 个点的面积最小的矩形。
注意：该矩形的边均与某条坐标轴垂直。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
| 提交总数 | $91$ | 正确数量 | $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
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 真心 | 845485 | 2022-04-20 11:04:18 |
| 内存最少[$1120 $KB] | 树状数组 | 795578 | 2021-12-11 21:00:16 |
| 第一AC | 树状数组 | 794718 | 2021-12-11 04:52:20 |
| 第一挑战 | 树状数组 | 794718 | 2021-12-11 04:52:20 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1674 | 2021年下学年第15周周赛 | 2021-12-11 19:00:00 | 请登录 |