1066: 最少需要多少雷达
[命题人 : ]
题目描述
假设海岸线是一条无限延伸的直线。陆地在海岸线的一侧，而海洋在另一侧。每一个小的岛屿是海洋上的一个点。雷达坐落于海岸线上，只能覆盖d距离，所以如果小岛能够被覆盖到的话，它们之间的距离最多为d。示例图如上，x轴上方是海洋，x轴下方是大陆，p1,p2,p3表示岛屿。现在给你一些岛屿的坐标，请计算为覆盖这些小岛需要的最少的雷达数。
输入
第一行是n和d，n代表岛屿的个数，d表示雷达覆盖的直径。接着下边n行是每个岛屿的x,y坐标。
输出
假设所有岛屿都满足能够被雷达覆盖到，为覆盖到所有岛屿，输出需要的最少雷达数。
样例输入 Copy
3 2
1 2
-3 1
2 1
样例输出 Copy
2