2015年4月1日

POJ 1328 Radar Installation 贪心

摘要: 题目大意: 假设有一条无限长的海岸线,海岸线以上部分有n个岛屿。在海岸线上有雷达,每个雷达能够探测的范围为半径为r的圆,当且仅当一个岛屿与雷达的距离小于等于r时,岛屿能被雷达探测到。给出所有岛屿的坐标和雷达的半径。求最少需要用多少个雷达,使得所有的岛屿都被探测到。图中ABCD为海岛的... 阅读全文

posted @ 2015-04-01 14:40 王老大- 阅读(139) 评论(0) 推荐(0) 编辑

导航