问题标题: 酷町堂:2576 果园建立围栏

0
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

 

进入2576


0
0
0
0
0
0
0
0
董宇昊
董宇昊
初级启示者
初级启示者

楼上你是被盗号了吧~

我要回答