poj1328
大意:给出一些岛屿坐标和雷达距离,输出至少需要几个雷达。
思路:根据每个岛屿可以到达的雷达区间进行排序,以最左边为开始,如果有范围之内的雷达则缩小范围(以最小的雷达区间为此雷达加入新岛屿的条件),如果有范围之外的雷达则使雷达数加一。
poj1368 Radar Installation
最新推荐文章于 2022-11-27 23:18:23 发布
poj1328
大意:给出一些岛屿坐标和雷达距离,输出至少需要几个雷达。
思路:根据每个岛屿可以到达的雷达区间进行排序,以最左边为开始,如果有范围之内的雷达则缩小范围(以最小的雷达区间为此雷达加入新岛屿的条件),如果有范围之外的雷达则使雷达数加一。