0
江鹏
初级守护
初级守护
题目描述 Description
农夫约翰的N(5≤N≤50,000)棵果树被种植在了平地上的不同的位置。他想用围墙(平行于x和y轴)围住所有的树,并且希望这个围栏尽可能小(树在边界上也被视作围住)。
他因为果树产量低而感到经费紧张,所以他想砍掉三棵树再围起剩下的果树。请算出围栏围出的最小面积。
输入描述 Input Description
第一行一个整数,N,表示有N棵果树
接下来N行,每行两个整数,X Y,(X,Y)表示这棵树的坐标,1≤X,Y≤40,000
输出描述 Output Description
输出最小的围栏面积
样例输入 Sample Input
6
1 1
7 8
10 9
8 12
4 100
50 7
样例输出 Sample Output
12
0
0
0
0
0
0
0
0