2020年8月11日
贪心-放置雷达
摘要： Radar Installation：x轴是海岸线， x 轴上方是海洋。海洋中有 n1<=n<=1000) 个岛屿，可以看作点。给定每个岛屿的坐标（x,y)x,y都是整数。当一个雷达（可以看作点）到岛屿的距离不超过 d(整数），则认为该雷达覆盖了该岛屿。雷达只能放在x轴上。问至少需要多少个雷达才可以 阅读全文
posted @ 2020-08-11 21:53 StudyNLP 阅读(202) 评论(0) 推荐(0) 编辑