#P2218. [HAOI2007] 覆盖问题
[HAOI2007] 覆盖问题
题目描述
某人在山上种了 棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄膜把这些小树遮盖起来,经过一番长久的思考,他决定 用 个 的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系,设第 棵小树的坐标为 , 个 的正方形的边要求平行于坐标轴,一个点如果在正方形的边界上,也算作被覆盖。当然,我们希望塑料薄膜面积越小越好,即求 最小值。
输入格式
接下来有 行,第 行有 个整数 ,表示第 棵树的坐标,保证不会有 个树的坐标相同。
输出格式
一行,输出最小的 值。
4
0 1
0 -1
1 0
-1 0
1
提示
对于 的数据,
对于 的数据,
对于 的数据,
对于 的数据,