题解

1、本题如果要直接求解的话过于复杂，因为它是圆和点之间的关系，可以这样想，每个点引半径与x轴的两个交点即可以检测到的范围，只有在这个区间上建雷达才有可能检测到这个点，则转发为区间选点问题
2、有的区间可以重合，那么只要选取一个点即可。那么怎样才能最小雷达数量呢，可以按照右端点进行排序，一直取区间的右端点，直到两个区间无交集，再取下一个区间右端点，因为取右端点可以使得区间利用率最大化

C++代码

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const int N = 1010;
// 记录区间左端点右端点
struct thred{
    double l, r;
    bool operator < (const thred & t )
    {
        return r < t.r; // 按找右端点排序
    }
}a[N];
int main()
{
    int n, d, cnt = 0;
    bool success = true;
    cin >> n >> d;
    for(int i = 0;i < n;i++ )
    {
        int x, y;
        scanf("%d%d",&x, &y);
        if(y > d) success = false;
        double len = sqrt(d * d - y * y);
        a[i] = {x - len, x + len}; // 线段左右端点
    }
    if(!success)
    {
        puts("-1");
        return 0;
    }
    sort(a,a+n); // 线段排序

    // double last = a[0].r;
    // cnt++;
    // for(int i = 1;i < n;i++)
    // {
    //   if(last < a[i].l)
    //   {
    //       last = a[i].r;
    //       cnt++;
    //   }
    // }

    // 上面可以改进一下
    double last = -1e10;
    for(int i = 0; i < n;i++)
    {
        if(a[i].l > last)
        {
            last = a[i].r;
            cnt++;
        }
    }
    cout<<cnt<<endl;
    return 0;
}