2016年9月21日
poj 1328 Radar Installation
摘要： 题目链接：http://poj.org/problem?id=1328 题意：给出海上有n个小岛的坐标，求发出的信号可以覆盖全部小岛的最少的雷达个数。雷达发射信号是以雷达为圆心，d为半径的圆，雷达都在x轴上。 分析：1.刚开始就知道这道题要用贪心做，但是一下子想不出该如何贪心。然后图图画画后发现只要 阅读全文
posted @ 2016-09-21 15:42 萌新的学习之路 阅读(124) 评论(0) 推荐(0) 编辑