2013年9月21日
POJ 1328 Radar Installation 贪心
摘要： 传送门http://poj.org/problem?id=1328题目大意：平面上有一些岛屿，现要求用一些圆心在x轴上的（雷达）来覆盖这些岛屿，问最少需要的雷达数目。看了大神的思路：把点按横坐标排序，然后把每个点的雷达尽量往右放，然后每放一个雷达都要保证雷达左面的岛都被雷达所覆盖。所以我们可以按一个... 阅读全文
posted @ 2013-09-21 23:05 hr_whisper 阅读(109) 评论(0) 推荐(0) 编辑