C Guard the empire(2019西南民族大学新生赛)

题目链接
这题我也是服了，我比赛的时候都没发现可以放在实数点上，以为圆心只能在x为整数的点上
算法上就是计算出当前点所能画出的圆心的最左边到最右边的区间之后就是那种线段相交包含的感觉了

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,cnt=0;double m,x,y;
    while(~scanf("%d%lf",&n,&m))
    {
        if(n==0&&m==0)
        break;
        int f=0,ans=1;
        pair<double,double> p[10005];
        for(int i=1;i<=n;i++)
        {
            scanf("%lf%lf",&x,&y);
            if(y>m)
            f=1;
            double z=sqrt(m*m-y*y);
            p[i].first=x-z;
            p[i].second=x+z;
        }
        printf("Case %d: ",++cnt);
        if(f) puts("-1");
        else
        {
            sort(p+1,p+1+n);
            double jk=p[1].second;
            for(int i=2;i<=n;i++)
            {
                if(jk>p[i].first) jk=min(jk,p[i].second);
                else jk=p[i].second,ans++;
            }      
            printf("%d\n",ans);
        }  
    }  
}