一、题目
长 L 米、宽 W 米的草坪里装有 n 个浇灌喷头,每个喷头都装在草坪的中心线上(离两边各 W/2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。
请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?
二、分析
因为是圆形,几个圆互相覆盖 中间肯定会有重叠, 比如:
这样:
可以被看作:
由图可得,贪心!
长 L 米、宽 W 米的草坪里装有 n 个浇灌喷头,每个喷头都装在草坪的中心线上(离两边各 W/2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。
请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?
因为是圆形,几个圆互相覆盖 中间肯定会有重叠, 比如:
这样:
可以被看作:
由图可得,贪心!