竞赛
考级
法兰西玫瑰
这道题目的主要思路如下: 对每个喷水装置按照其横坐标排序,同时如果两个装置横坐标相同,则将半径大的放在前面。 遍历排序后的喷水装置,如果当前装置的半径大于等于草坪的高度 h,则该装置能够完全润湿一列。将该装置的左右边界加入备选边界。 按照备选边界的左边界进行升序排序,然后使用贪心策略选择最少的喷水装置,使得草坪被完全覆盖。
AC君