TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P8912
  • 题目
  • P8912[CF1588E] Eligible Segments 合格线段
    限制 : 时间限制 : - MS   空间限制 : 262144 KB
    评测说明 : 3s,256MB
    问题描述

    平面上有 \(n\) 个互不相同的点 \(p_1,\cdots,p_n\) ,给定一个正数 \(R\)

    统计有多少整数对 \((i,j)\) ,满足 \(1\leq i\lt j\leq n\) ,且其他任何点到以 \(p_i\)\(p_j\) 为端点的线段的距离都不超过 \(R\)

    输入格式

    第一行 \(n,R\)
    接下来 \(n\) 行每行两个整数 \(x_i,y_i\)

    输入的所有数字都是整数,且保证 \(R\pm 10^{-2}\) 答案都不变。

    输出格式

    一个整数答案。

    样例输入 1

    4 2
    0 1
    0 -1
    3 0
    -3 0

    样例输出 1

    1

    样例输入 2

    3 3
    1 -1
    -1 -1
    0 1

    样例输出 2

    3

    提示

    \(1 \leq n\leq 3000\)
    \(1\leq R\leq 10^5\)
    \(|x_i|,|y_i|\leq 10^5\)
    原题链接,nkoj的数据由CF的小数据和nodgd精心构造的大数据组成。