摘要: 题意 给n个点,从中选择若干个标记,在距离标记为r的范围内包含其他的点,最少需要几个标记,才能将所有的点包含在内 思路 贪心。先排序,从最左边的点开始找到此半径内最大的点,则此点就是第一个标记,以此类推 阅读全文
posted @ 2017-01-29 15:35 kikii233 阅读(119) 评论(0) 推荐(0)