#B009. 最小面积

最小面积

最小面积(reduce)

【问题描述】

平面上有 N 个不同的点,Amber 想在去掉一个点的情况下,用最小的矩形(矩 形的边要平行于 X 轴和 Y 轴)把余下的点围起来(点可以在边上)。请编写程 序, 求出最小矩形的面积。

【输入格式】

第一行输入 n,以下 n 行,每行两个正整数,表示点的坐标。坐标在 1...40000 范围内。

【输出格式】

最小矩形的面积。

【输入样例】

4 2 4 1 1 5 2 17 25

【输出样例】

12

【样例注释】

4 去掉(17,25)这个点,得到最小的矩形,长为 4,宽为 3,面积 4*3=12。

【数据范围】

40%的数据 3≤n≤500 100%的数据 3≤N≤50000