问题分析：需要找到最少数量的雷达站点，使得所有岛的位置都被至少一个雷达覆盖。每个雷达的覆盖范围是一个圆形区域，半径为d。

模型转换：将每个岛转换为一个区间，区间的左右端点分别为岛的x坐标减去和加上√(d² - y²)。

贪心策略：

• 将所有区间按照右端点排序。
• 从左到右扫描，每次选择当前区间的右端点作为雷达位置，如果当前区间的左端点不在前一个雷达的覆盖范围内。

实现步骤：

• 读取输入数据，计算每个岛对应的区间。
• 按照右端点对区间进行排序。
• 初始化前一个雷达位置为-∞。
• 遍历每个区间，如果当前区间的左端点不在前一个雷达的覆盖范围内，则放置雷达在当前区间的右端点，更新前一个雷达位置。