poj1368 Radar Installation

poj1328
poj1368 Radar Installation_第1张图片
大意:给出一些岛屿坐标和雷达距离,输出至少需要几个雷达。
思路:根据每个岛屿可以到达的雷达区间进行排序,以最左边为开始,如果有范围之内的雷达则缩小范围(以最小的雷达区间为此雷达加入新岛屿的条件),如果有范围之外的雷达则使雷达数加一。

你可能感兴趣的:(poj1368 Radar Installation)