POJ-1328 解题报告 题意简述 如图所示,x轴上方有n(1≤n≤1000)个岛屿(坐标均为整数), 在x轴上可以放置覆盖半径为d(整数)的雷达。问最少放置多少个雷达能够覆盖所有岛屿?如果无法全部覆盖则输出-1。Tags: 区间合并 | 算法 | 贪心 Posted: June 7, 2012 by Dayi Lin Leave a Comment