喷水装置［贪心法］

喷水装置

有一块草坪，长为l，宽为w，在它的中心线上不同位置处装有n(n<=10000)个点状的喷水装置。每个喷水装置i喷水的效果会让以它为中心，半径为ri的圆形区域湿润。请选择尽量少的喷水装置，把整个草坪全部湿润。

解题思路：
从头开始选择喷水的位置，ri应该是圆心到圆形区域和草坪边界交点的距离。运用贪心法使每一个喷水装置的作用区域尽量大，这样用的喷水装置个数就会为最少。