雷达设备（贪心）

 分析：首先给出一个小岛位置，我们能求出来这个雷达可以安放的位置区间，意思就是只要把这个雷达安放在这个区间，那么该小岛就能够被雷达覆盖，一共有n个小岛，那么相应的也能够求出来n个区间，这个时候每个区间内部至少需要有一个雷达，但是由于区间与区间之间可能是有重合 的，也就是说我们要求最少的雷达数目使得每个区间至少有一个雷达，那这显然就是一个贪心问题了，我们先把求出来的所有区间按照右端点排序，然后我们记录一个r代表上一个雷达安放的位置，假如当前区间在r的右边，那我们至少要再安放一个雷达，因为已经不存在在当前区间左边且没有被覆盖的小岛了，所以我们这个雷达安放在尽量靠右的位置，但是也要在当前区间内，所以就安放在当前区间的右端点上，依次安放，每次安放一个雷达就把雷达数目加1，最后输出雷达数目即可。

下面是代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
#include<map>
#include<cmath>
#include<queue>
using namespace std;
const int N=1003;
int n,d;
struct node{
	double l,r;
}p[N];
bool cmp(node a,node b)
{
	return a.r<b.r;
}
void f(int i,int x,int y)
{
	p[i]={x-sqrt(1.0*d*d-y*y),x+sqrt(1.0*d*d-y*y)};
}
int main()
{
	cin>>n>>d;
	int x,y;
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d",&x,&y);
		if(y>d)
		{
			puts("-1");
			return 0;
		}
		f(i,x,y);
	}
	sort(p+1,p+n+1,cmp);
	double r=-9999;
	int cnt=0;
	for(int i=1;i<=n;i++)
	{
		if(p[i].l>r)
		{
			r=p[i].r;
			cnt++;
		} 
	}
	printf("%d",cnt);
	return 0;
}