本文共 1885 字，大约阅读时间需要 6 分钟。

【题目描述】

【思路】

import java.util.Scanner;import java.lang.Math;import java.util.Arrays;class Segment implements Comparable
   
    {       //区间[a,b]    double a, b;    public Segment(double aa, double bb)    {           a = aa;        b = bb;    }    public int compareTo(Segment o)    {            // TODO 自动生成的方法存根        return Double.compare(this.b, o.b);    }}public class Main{       static int N = 1010;    static double INF = 10e8;    static double esp = 10e-6;    static Segment seg[] = new Segment[N];    public static void main(String args[]){           Scanner reader = new Scanner(System.in);        int n = reader.nextInt(), d = reader.nextInt();        boolean success = true;        for(int i = 0; i < n; i++)        {               int x = reader.nextInt(), y = reader.nextInt();            if( Math.abs(y) > d )            {                   success = false;                break;            }            //            double len = Math.sqrt(d * d - y * y);            seg[i] = new Segment(x - len, x + len);        }                if( ! success)            System.out.println( - 1);        else{               //按区间右端点升序排序            Arrays.sort(seg, 0, n);            //上一个雷达位置            double  last = - INF;            int res = 0;            for(int i = 0; i < n; i++)            {                   //下一段区间的起始点在上一个雷达的右边 即没有交集 则需要加入新的雷达                if(seg[i].a -last > esp)                {                       res ++;                    last = seg[i].b;                }                            }            System.out.println(res);        }            }}