P8912[CF1588E] Eligible Segments 合格线段 | ||
|
問題説明
平面上有 \(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精心构造的大数据组成。