| 题目名称 | 3194. 喷水装置 |
|---|---|
| 输入输出 | sprinkler.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 6 |
| 题目来源 |
 syzhaoss
于2019-06-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：15， 提交：33， 通过率：45.45% | ||||
 Tab↹ |
100 | 0.026 s | 2.91 MiB | C++ |
|
dew52 |
100 | 0.031 s | 2.98 MiB | C++ |
|
dew52 |
100 | 0.049 s | 2.98 MiB | C++ |
|
syzhaoss |
100 | 0.051 s | 1.98 MiB | C++ |
|
dew52 |
100 | 0.051 s | 3.63 MiB | C++ |
|
lihaoze |
100 | 0.057 s | 3.03 MiB | C++ |
|
什么都想学什么都学了一点的晓无痕 |
100 | 0.091 s | 3.17 MiB | C++ |
|
dew52 |
100 | 0.093 s | 2.98 MiB | C++ |
|
Tab↹ |
100 | 0.094 s | 2.93 MiB | C++ |
|
Tab↹ |
100 | 0.102 s | 2.95 MiB | C++ |
| 本题关联比赛 | |||
| 20220418高一小测验 | |||
| 关于 喷水装置 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
硬生生写成大模拟，极其朴素的思路，非常绕口的注释
| ||||
|
警惕向下取整，警惕使用迭代器，警惕指针非法访问， 警惕拜登打扑克牌（雾
| ||||
【题目描述】
长$L$米、宽$W$米的草坪里装有$n$个浇灌喷头，每个喷头都装在草坪的中心线上(离两边各$W/2$米)。我们知道每个喷头的位置（离草坪中心线左端的位置），以及它能覆盖到的浇灌范围。
请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？
【输入格式】
输入包含若干组测试数据。
第一行一个整数$T(T≤5)$表示数据组数。
每组数据的第一行是整数$n,L,W(n≤15000,1≤L≤2000,W≤20)$。
接下来的$n$行，每行包含两个整数，给出一个喷头的位置$x(1≤x≤L)$和浇灌半径$r(r≤25)$。
【输出格式】
对于每组测试数据输出一个数字表示要浇灌整块草坪所需喷头数目的最小值。如果无法浇灌整个草坪，输出"-1"。
【样例输入】
3 8 20 2 5 3 4 1 1 2 7 2 10 2 13 3 16 2 19 4 3 10 1 3 5 9 3 6 1 3 10 1 5 3 1 1 9 1
【样例输出】
6 2 -1