题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
喷水装置

题目题干

【例题3】喷水装置

 

【题目描述】

长 LL 米,宽 WW 米的草坪里装有 nn 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W2W2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。qJK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【例题3】喷水装置 【题目描述】 长 LL 米,宽 WW 米的草坪里装有 nn 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W2W2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。    请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?  【输入】 输入包含若干组测试数据。  第一行一个整数 TT 表示数据组数;  每组数据的第一行是整数 nn、LL 和 WW;  接下来的 nn 行,每行包含两个整数,给出一个喷头的位置和浇灌半径(上面的示意图是样例输入第一组数据所描述的情况)。  【输出】 对每组测试数据输出一个数字,表示要浇灌整块草坪所需喷头数目的最小值。如果所有喷头都打开也不能浇灌整块草坪,则输出 −1−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 【提示】 数据范围:  对于 100% 的数据,n≤15000。qJK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?qJK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

输入包含若干组测试数据。qJK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行一个整数 TT 表示数据组数;qJK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

每组数据的第一行是整数 nn、LL 和 WW;qJK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来的 nn 行,每行包含两个整数,给出一个喷头的位置和浇灌半径(上面的示意图是样例输入第一组数据所描述的情况)。qJK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

对每组测试数据输出一个数字,表示要浇灌整块草坪所需喷头数目的最小值。如果所有喷头都打开也不能浇灌整块草坪,则输出 −1−1 。qJK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

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

【提示】

数据范围:qJK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于 100% 的数据,n≤15000。qJK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

【例题4】加工生产调度 【题目描述】 某工厂收到了 nn 个产品的订单,这 nn 个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品 ii 在 A,B
【例题3】喷水装置 【题目描述】 长 LL 米,宽 WW 米的草坪里装有 nn 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W2W2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及
【例题2】种树 【题目描述】 现在我们国家开展新农村建设,农村的住房建设纳入了统一规划,统一建设,政府要求每一住户门口种些树。门口路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并
【例题1】活动安排 【题目描述】 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起
第三题 操作(operate) 题目描述 给出长度为 n 的整数序列 a,你可以执行以下操作任意次。 选择一个位置 i,将ai修改为 ai+1 或 ai−1。 给出 q 次询问,每次给出一个
超级车流量 题目描述 Dave 喜欢生成数列。而勤奋的他现在要生成数列对。 他先设定了一个n,m,要求其生成的数列对(a,b) 满足下面的要求: a,b 长度相同且长度大于 2,记长度为k; a1
斯瓦普 题目描述 Carol 有两个长为 n 的序列 a,b,而且她喜欢极差小的序列。由于她更喜欢 a,所以她只在乎 a的极差,即 a的最大值与最小值的差。 Carol 可以对序列进行操作。每次操作
二进制 题目描述 给定一个整数n,求出 1到 n 中有多少个数满足其二进制表示中恰好有 k个 1。 输入格式 输入一行:两个整数 n 和 k。 输出格式 输出一个整数表示答案。 数据范围 对于 30%
美克斯 题目描述 Alice 得到了一个 0∼n−1 的排列a,并且得知了一个新的函数 mex。mex(S) 的值为整数集合 S 中未出现的最小自然数。 此时 Alice 突然变身成为 Angry
第二题最小数字(minimum)题目描述 给出一个正整数 x,要求通过任意重排每个数码的顺序,得到最小的数(注意不能包含前导零)。 输入 输入为一个正整数 x。 02 输出 输出重排后得到的最

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢