2019年2月17日
UVA 10382 Watering Grass（区间覆盖，贪心）题解
摘要： 题意：有一块草坪，这块草坪长l 米，宽 w 米，草坪有一些喷头，每个喷头在横坐标为 p 处，每个喷头的纵坐标都是(w/2) ，并且喷头的洒水范围是一个以喷头为圆心，半径为 r 米的圆。每次最少需要打开多少个喷头来给草坪洒水，并且草坪各处都能被洒到，不行输出-1 思路：这是一道区间覆盖（贪心）题： 有 阅读全文
posted @ 2019-02-17 23:02 KirinSB 阅读(135) 评论(0) 推荐(0) 编辑