P10779: 监控覆盖
传统题
1.000s
时间限制
128MB
内存限制
9 提交
4 解决
【题目描述】
如下图所示，雷达装在一条直线上，直线上方是海洋，海洋中的岛屿位置已知，每一个雷达的扫描范围是一个半径为d的圆形区域，问最少需要多少个雷达覆盖所有岛屿。
【输入】
输入第1行为两个整数N和D(1≤N≤1000)，分别表示岛屿的数量和雷达的扫描半径。
随后N行，每行两个整数Xi和Yi，表示岛屿的坐标。
【输出】
输出一个整数，表示需要安装的最少的雷达数量，若无解，输出-1。
【提示】
【数据约束】
1≤N≤1000