2017年7月21日
贪心思维 专题记录 2017-7-21
摘要： A、UVa 10382 - Watering Grass 题目大意： 有一块草坪，长为l，宽为w，在它的水平中心线上有n个位置可以安装喷水装置，各个位置上的喷水装置的覆盖范围为以它们自己的半径ri为圆。求出最少需要的喷水装置个数。 思路 ：转化一下 将二维降成一维 d = sqrt(1.0*r*r- 阅读全文
posted @ 2017-07-21 19:48 Draymonder 阅读(312) 评论(0) 推荐(0)