| 题目名称 | 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星！！！
| ||||
|
死于bool函数……莫名其妙……
| ||||
|
好好dfs不就行了么。。。
 Sky_miner
2016-10-08 07:55
7楼
| ||||
|
| ||||
|
偷懒用(lx-t.x)*(rx-t.x)<=0&&(ly-t.y)*(ry-t.y)<=0来判断点是否被覆盖结果爆int不停的WA。。
_Itachi
2016-10-07 19:13
5楼
| ||||
|
| ||||
|
强行把递归拆成循环，一不小心就少写一句。。。
 liu_runda
2016-10-07 16:27
3楼
| ||||
|
我又写丑了
| ||||
|
不知道为什么WA 80分，我看还有好多人也这样
| ||||
~玖湫~
Troywar
LOSER
安呐一条小咸鱼。
David【题目描述】
$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】
4 0 1 0 -1 1 0 -1 0
【样例输出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$.