2014年12月28日
POJ 1328 Radar Installation 【贪心 区间选点】
摘要： 解题思路：给出n个岛屿，n个岛屿的坐标分别为（a1,b1）,(a2,b2)-----(an,bn),雷达的覆盖半径为r求所有的岛屿都被覆盖所需要的最少的雷达数目。首先将岛屿坐标进行处理，因为雷达的位置在x轴上，所以我们设雷达的坐标为(x,0),对于任意一个岛屿p(a,b)，因为岛屿要满足在雷达的覆盖... 阅读全文
posted @ 2014-12-28 07:11 sequenceaa 阅读(128) 评论(0) 推荐(0) 编辑