喷水装置 - 信奥网|信息学奥赛

喷水装置

暂无介绍

1推荐

676浏览

信息学奥赛一本通T1424：贪心算法喷水装置

【题目描述】长L 米，宽 WW 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W/2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？【输入】输入包含若干组测试数据。第一行一个整数 T 表示数据组数；每组数据的第一行是整数 n、L 和 W；接下来的 n 行，每行包含两个整数，给出一个喷头

0
轩爸发布于 2020-05-19 10:20

信息学奥赛一本通T1424：贪心算法喷水装置

相关标签

推荐用户

信息学奥赛一本通T1424：贪心算法 喷水装置

相关标签

推荐用户

信息学奥赛一本通T1424：贪心算法喷水装置