如今我们位于沿海地区，需要安装大炮，使得火力可以覆盖整个区域。海岸线可以视为是无限长的直线。陆地位于海岸线的一侧，海洋位于另一侧。海洋里有若干个岛屿，每个小岛可以视为海洋中的一个点。我们需要在海岸线上安装大炮，每个大炮智能覆盖距离d，因此海洋中的小岛被大炮安装所覆盖的条件是两者间的距离不超过 d 。 我们将海岸线视为 x 轴。海洋的一侧位于 x 轴上方，陆地的一侧位于下方。给定海洋中每个小岛的位置（以xy坐标给出），并给定大炮的覆盖距离，你需要写程序，找出安装大炮的最少数量，使得所有的小岛都被覆盖。

Input
输入由多个测试用例组成。每个测试用例的第一行，包含了两个整数 n (1<=n<=1000) 和 d，其中 n 是海洋中小岛的数目，d 是大炮可以覆盖的距离。接下来是 n 行，每行包含了两个整数，表示每个小岛的坐标。每组测试用例之间，以一个空行间隔。

输入终止于包含两个 0 的一行。

Output
对于每个测试用例，输出一行，包括测试用例的编号，以及安装大炮所需的最小数量。如果不能全部覆盖，则输出"-1"。
Sample Input

3 2
1 2
-3 1
2 1

1 2
0 2

0 0

Sample Output

Case 1: 2
Case 2: 1

解题报告：
这道题太看细节了，，debug了一个小时，1是d和y可能是相反数，所以不能t=dd-yy t<0来判断d是不是真的小于y 2：我们以左端点排序，如果当前的最远的距离比枚举的左端点大的时候，如果它超出了右端点，那么就应该用右端点的值，不然就不能覆盖这一次的雷达了。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<math.h> 
using namespace std;
const	int N=1010;
struct node{
   
	double l;
	double r;
}q[N];
bool cmp(node a,node b)
{
   
	return a.l<=b.l;
}
int main()
{
   
	int kk=0;
	int n;
  double d;
	while(cin>>n>>d&&n&&d)
	{
   
		bool flag=true;
		for(int i=0;i<n;i++)
		{
   
			double  x,y;
			cin>>x>>y;
			double t=d*d-y*y;
			if(d<y)
			{
   
				flag=false;
				continue;
			}
			else
			{
   q[i].l=x-sqrt(t);
			q[i].r=x+sqrt(t);
			}
		}
		int cntt;
		if(flag)
		{
   	
		sort(q,q+n,cmp);
		double last=q[0].r;
		cntt=1;
		for(int i=1;i<n;i++)
		{
   
			if(q[i].l>last)
			{
   
				cntt++;
				last=q[i].r;
			}
			else	if(q[i].r<last)
			last=q[i].r;
		}
		cout<<"Case "<<++kk<<": "<<cntt<<endl;
		}
		else
		cout<<"Case "<<++kk<<": "<<"-1"<<endl;
		}
	return 0;
}