洛谷P1352 雷达安装

题目描述 描述： 假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围d。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。 数据使用笛卡尔坐标系，定义海岸线为x轴。在x轴上方为海洋，下方为陆地。 样例1如图所示 输入输出格式 输入格式： 第一行包括2个整数n和d，n是岛屿数目，d是雷

>>阅读原文<<