#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