radar installation（贪心+公式）

题目

题目描述
假设陆地的海岸线是一条无限延长的直线，海岛是一个个的点，现需要在海岸线上安装雷达，使整个雷达系统能够覆盖到所有的海岛。雷达所能覆盖的区域是以雷达为圆心半径为d的圆，我们用指标坐标系来描述，海岸线就是x轴，现在给出每个海岛的坐标与雷达的半径d，请编写一个程序计算出最少需要多少个雷达才能够将所有海岛全部覆盖？

输入
输入将会有多组数据，每组数据第一行为n (1<=n<=1000)，d，n为海岛个数，d为雷达半径，接下来n行，每行两个数描述海岛坐标。以n= = 0，d= = 0表示输入结束
输出
每组数据对应一行，输出最少需要的雷达个数，如果不能满足，则输出-1，具体格式见样例。
样例输入
3 2
1 2
-3 1
2 1
1 2
0 2
0 0
样例输出
2
1

分析

和喷水装置差不多，只是套完公式后是区间选点，贪心即可。

代码

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
#define full(a,b) memset(a,b,sizeof a)
#define ll long long
#define ui unsigned int
int read()
{
   
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9') f=ch