题目：http://poj.org/problem?id=1328
题意：建立一个平面坐标，x轴上方是海洋，x轴下方是陆地。在海上有n个小岛，每个小岛看做一个点。然后在x轴上有雷达，雷达能覆盖的范围为d，问至少需要多少个雷达能监测到多有的小岛。
思路：从左到右把每个小岛的放置雷达的区间求出，按结束点排序，从左至右看，当发现下一个区间的起始点大于前面所有区间的最小结束点的时候，答案加一。
#include <stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h> using namespace std;
struct node
{
double a,b;
}area[]; int cmp(const void *a,const void *b)
{
return (*(node *)a).b>(*(node *)b).b?:-;
} int main()
{
int n,i,sum,f,h=;
double x,y,d,e;
while(~scanf("%d%lf",&n,&d)&&(n!=||d!=))
{
f=; sum=;
for(i=; i<n; i++)
{
scanf("%lf%lf",&x,&y);
area[i].a=x-sqrt(d*d-y*y);
area[i].b=x+sqrt(d*d-y*y);
if(y<)
y=-y;
if(y>d)
f=;
} if(f)
printf("Case %d: -1\n",h); else
{
qsort(area,n,sizeof(area[]),cmp);
e=area[].b;
for(i=; i<n; i++)
{
if(area[i].a>e)
{
sum++;
e=area[i].b;
}
}
printf("Case %d: %d\n",h,sum);
}
h++;
}
return ;
}