编程题
### 问题描述 农夫小齐养了 $N$ 头奶牛,它们各自位于不同的位置,分布在小齐的二维农场上。小齐想要用一个矩形围栏将所有奶牛围起来,这个围栏的边要平行于$x$和$y$轴。他希望这个围栏越小越好,以减少维护成本。由于上一季度奶制品产量较低,小齐预算有限,因此他考虑建造两个围栏,而不是一个。请帮助他计算使用两个围栏而不是一个,可以减少多少总面积。原始围栏和两个围栏都必须包含所有奶牛(奶牛位于边界上是允许的),并且它们的边也必须平行于 $x$ 和 $y$ 轴。两个围栏不允许重叠,即使是在它们的边界上也不行。请注意,零面积的围栏是合法的,例如,如果一个围栏的宽度和/或高度为零。 ### 输入格式 第一行包含一个整数 $N$,表示奶牛的数量。 接下来的 $N$ 行,每行包含两个整数,表示一头奶牛的位置。奶牛的位置是 $1$ 到 $1,000,000,000$ 范围内的正整数。 ### 输出格式 输出一个整数,表示通过使用两个围栏而不是一个,小齐可以节省的总面积。 ### 样例输入 ``` 6 4 2 8 10 1 1 9 12 14 7 2 3 ``` ### 样例输出 ``` 107 ``` ### 评测数据规模 $1 \leq N \leq 50,000$。
查看答案
赣ICP备20007335号-2