1942: 雷达问题

【题目描述】

如下图所示，雷达装在一条直线上，直线上方是海洋，海洋中的岛屿位置已知，每一个雷达的扫描范围是一个半径为d的圆形区域，问最少需要多少个雷达覆盖所有岛屿。

【输入格式】

输入第1行为两个整数N和D(1≤N≤1000)，分别表示岛屿的数量和雷达的扫描半径。

随后N行，每行两个整数Xi和Yi，表示岛屿的坐标。

【输出格式】

输出一个整数，表示需要安装的最少的雷达数量，若无解，输出 -1。

【输入样例】                     

3 2

1 2

-3 1

2 1

【输出样例】

2

输入第1行为两个整数N和D(1≤N≤1000)，分别表示岛屿的数量和雷达的扫描半径。

随后N行，每行两个整数Xi和Yi，表示岛屿的坐标。

3 2
1 2
-3 1
2 1

2