题目名称	1312. [HAOI 2007]覆盖问题
输入输出	`cover.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	cqw 于2013-03-10加入
开放分组	全部用户
提交状态
分类标签	二分法搜索法贪心枚举
查看题解	分享题解

通过：103，提交：248，通过率：41.53%
nicheng	100	0.056 s	0.61 MiB	C++
森林	100	0.098 s	0.80 MiB	C++
森林	100	0.100 s	0.79 MiB	C++
kxxy	100	0.122 s	0.25 MiB	C++
Tiny	100	0.122 s	0.78 MiB	C++
Hzoi_chairman	100	0.124 s	0.48 MiB	C++
金身人面兽	100	0.124 s	0.48 MiB	C++
_Itachi	100	0.124 s	1.92 MiB	C++
Hzoi_chairman	100	0.125 s	0.48 MiB	C++
Hzoi_chairman	100	0.126 s	0.48 MiB	C++

本题关联比赛
4043级NOIP2022欢乐赛1st

关于覆盖问题的近10条评论(全部评论)
居然1星！！！ ~玖湫~ 2017-09-28 18:39 9楼
死于bool函数……莫名其妙…… Troywar 2017-09-21 13:29 8楼
好好dfs不就行了么。。。 Sky_miner 2016-10-08 07:55 7楼
LOSER 2016-10-07 19:43 6楼
偷懒用*(lx-t.x)(rx-t.x)<=0&&(ly-t.y)(ry-t.y)<=0*来判断点是否被覆盖结果爆int不停的WA。。 _Itachi 2016-10-07 19:13 5楼
安呐一条小咸鱼。 2016-10-07 17:20 4楼
强行把递归拆成循环，一不小心就少写一句。。。 liu_runda 2016-10-07 16:27 3楼
我又写丑了 Hzoi_chairman 2016-10-07 15:46 2楼
不知道为什么WA 80分，我看还有好多人也这样 David 2014-11-28 20:55 1楼

1312. [HAOI 2007]覆盖问题

★★ 输入文件：cover.in 输出文件：cover.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

$Van$ 在山上种了 $N$ 棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是 $Van$ 想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用 $3$ 个 $L*L$ 的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第 $i$ 棵小树的坐标为$（X_i,Y_i）$，$3$ 个 $L*L$ 的正方形的边要求平行与坐标轴，一个点如果在正方形的边界上，也算作被覆盖。当然，$Game$ $Time$有限，为节约时间 $Van$ 希望塑料薄膜面积越小越好，请你帮助 $Van$ 求 $L$ 的最小值。

【输入格式】

第一行有一个正整数 $N$，表示有多少棵树。

接下来有 $N$ 行，第 $i+1$ 行有 $2$ 个整数 $X_i,Y_i$，表示第 $i$ 棵树的坐标，保证不会有 $2$ 棵树的坐标相同。

【输出格式】

一行，输出最小的 $L$ 值。

【样例输入1】

【样例输出1】

【样例输入输出2】

样例输入输出2

【数据规模与约定】

对于 $30\%$ 的数据，$N \leq 100$;

对于 $50\%$ 的数据，$N \leq 2000$;

对于 $100\%$ 的数据，$N \leq 20000，-1,000,000,000 \leq X_i,Y_i \leq 1,000,000,000$.