【贪心】雷达设备

假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。

每个小岛都位于海洋一侧的某个点上。

雷达装置均位于海岸线上，且雷达的监测范围为d，当小岛与某雷达的距离不超过d时，该小岛可以被雷达覆盖。

我们使用笛卡尔坐标系，定义海岸线为x轴，海的一侧在x轴上方，陆地一侧在x轴下方。

现在给出每个小岛的具体坐标以及雷达的检测范围，请你求出能够使所有小岛都被雷达覆盖所需的最小雷达数目。

输入格式
第一行输入两个整数n和d，分别代表小岛数目和雷达检测范围。

接下来n行，每行输入两个整数，分别代表小岛的x，y轴坐标。

同一行数据之间用空格隔开。

输出格式
输出一个整数，代表所需的最小雷达数目，若没有解决方案则所需数目输出“-1”。

数据范围

1≤n≤1000

输入样例：

3 2
1 2
-3 1
2 1

输出样例：

2

首先我们反过来看这个问题，不是从陆地上考虑建一个雷达覆盖哪些范围，而是看每一个小岛所允许的雷达建设的范围，也就是说以小岛为中心，画一个雷达范围为半径的圆，然后和X轴相交的那一段距离，就是这座小岛所允许的雷达建设的范围；就是雷达建设在这一段的任何区域都可以覆盖到这个小岛；

勾股定理就可以算出来这一段的左端点和右端点的坐标；

把所有的线段按照右端点排序，开始遍历这些线段，选定一个雷达，看看这个线段的左端点是不是小于这个雷达，也就是这个雷达是在这个线段的内部的，如果不是，那么就在这个线段的右端点建设一个雷达，这样能保证覆盖做到最广

有点抽象，大概就是这么个意思，一开始负无穷选一个点（直接选第一个也能过，但是从负无穷开始选好像逻辑上更好一点）然后开始遍历，走上面加粗字体的算法
代码如下：有一个地方double写成int了，卡了半天

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>

using namespace std;
const int N = 1010;
int n, d;
struct Segment{
    double l, r;
    bool operator< (Segment &t) const
    {
        return r < t.r;
    }
}seg[N];

int main()
{
    scanf("%d%d", &n, &d);
    bool flag = false;
    for(int i = 0; i < n; i ++ )
    {
        int x, y;
        scanf("%d%d", &x, &y);
        
        if(y > d)
        {
            flag = true;
            break;
        }
        else
        {
            seg[i].l = x - sqrt(d * d - y * y);
            seg[i].r = x + sqrt(d * d - y * y);
        }
    }
    if(flag)
    {
        printf("%d\n", -1);
        return 0;
    }
    sort(seg, seg + n);
    
    double point = seg[0].r;  //double！！！不是int
    int res = 1;
    for(int i = 1; i <= n; i ++ )
    {
        if(seg[i].l > point)
        {
            point = seg[i].r;
            res ++;
        }
    }
    
    printf("%d\n", res);
    
    return 0;
}