Problem C: 最小矩形

"
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。

对于每个测试用里,在单独的一行中,输出可以覆盖 N个点的最小矩形的面积。
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