Radar Installation

这个题看起来很吓人，实际上呢，确实很吓人，他的意思是说给你小岛的坐标和岸边上雷达的扫描半径，给你几个小岛，让你求出最少需要多少雷达，如果不可能实现雷达的扫描范围覆盖小岛就输出“-1”，你可以想象一下，当小岛离海岸挺远，雷达半径很近的时候这是不可能的，剩下的就是如何让雷达的数目最小了，别人说是个贪心。。我觉得就是个纯数学问题，你画画图就可以了

#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
using namespace std;
double x[10000],y[10000],ll[11000],rr[10000];
int main()
{
    int n,d;
    int count=1;
    while(cin>>n>>d)
    {
        if(n==0&&d==0)
            break;
        int flog=1,sum=1;
        for(int i=0;i<n;i++)
        {
            cin>>x[i]>>y[i];
            if(y[i]>d)
                flog=0;
        }
        cout<<"Case "<<count;
        count++;
        if(flog==0||d==0)
        {
            cout<<": -1"<<endl;
            continue;
        }
        int t;
        for(int i=0;i<n-1;i++)
        {
            for(int j=0;j<n-i-1;j++)
            {
                if(x[j]>x[j+1])
                {
                    t=x[j];
                    x[j]=x[j+1];
                    x[j+1]=t;
                    t=y[j];
                    y[j]=y[j+1];
                    y[j+1]=t;
                }
            }
        }
        for (int i=0;i<n;i++)
        {
            double s=sqrt(d*d-y[i]*y[i]);
            ll[i]=x[i]-s;
            rr[i]=x[i]+s;
        }
        double x=rr[0];
        for(int i=1;i<n;i++)
        {
            if(ll[i]>x)
            {
                x=rr[i];
                sum++;
            }
            if(rr[i]<x)
            {
                x=rr[i];
            }
        }
        cout<<": "<<sum<<endl;;

    }
    return 0;
}