pojRadar Installation(贪心）

http://poj.org/problem?id=1328

以每个点为圆心 d为半径 画圆 记录与x轴交出的区间 就变成区间覆盖的问题了 贪心 若区间有重叠 区间重叠的地方放一个雷达就可以覆盖这几个区间的点了

把该换成double 的数都换成double 这里WA了n次啊

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
struct node
{
    double d1,d2;
}q[10011];
bool cmp(node a,node b)
{
    if(a.d1==b.d1)
        return a.d2<b.d2;
    else
        return a.d1<b.d1;
}
int main()
{
    int i,j,n,num,kk =0 ;
    double k,d,a,b;
    while(scanf("%d%lf",&n,&d)!=EOF)
    {
        if(n==0&&d==0.0)
            break;
        kk++;
        int flag = 1;
        num = 1;
        if(d<0)
            flag = 0;
        for(i = 1 ;i <= n ; i++)
        {
            scanf("%lf%lf",&a,&b);
            if(b<0)
                flag = 0;
            if(b>d)
                flag = 0;
            q[i].d1 = a*1.0-sqrt(d*d-b*b);
            q[i].d2 = a*1.0+sqrt(d*d-b*b);
        }
        printf("Case %d: ",kk);
        if(flag==0)
        {
            printf("-1\n");
            continue;
        }
        sort(q+1,q+n+1,cmp);
        k = q[1].d2;
        for(i = 2 ; i <= n ; i++)
        {
            if(q[i].d1>k)
            {
                num++;
                k = q[i].d2;
            }
            else
            if(q[i].d2<k)
                k = q[i].d2;
        }
        printf("%d\n",num);
    }
    return 0;
}