Home => ProblemSet => 2.10-25:雷达安装
1568: 2.10-25:雷达安装
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 1[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
假设一条无线长直线分为两块区域，一部分是陆地，另一部分是海。每一个小岛在海中为一点，而雷达装置放置在陆地和海的交界线上，覆盖半径为d。
我们用直角坐标系表示，x轴下面的是陆地，x轴上方的是海，给出小岛的坐标和雷达的覆盖半径，求出用最少雷达装置能完全覆盖全部的小岛。 
Input
第一行两个数n d，分别表示小岛个数和雷达覆盖的半径
接下来n行每行两个数x y 分别表示小岛的x和y坐标
接下来n行每行两个数x y 分别表示小岛的x和y坐标
Output
一个整数，表示覆盖所有岛屿所需要的最少雷达数
Sample Input Copy
3 2
1 2
-3 1
2 1
Sample Output Copy
2
HINT
样例二：
输入：
1 2
0 2
输出：
1
1<=n<=1000
输入：
1 2
0 2
输出：
1
1<=n<=1000