分数: 200 点
问题陈述
我们有 N 点位于二维平面中。的坐标 i第一点是 (X_i,Y_i).
其中,我们正在寻找与原点距离最大的点 D。这样的点有多少个?
我们提醒您,原点与点之间的距离 (p, q) 可以表示为 \sqrt{p^2+q^2}.
约束
- 1 \leq N \leq 2\times 10^5
- 0 \leq D \leq 2\times 10^5
- |X_i|,|Y_i| \leq 2\times 10^5
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N D X_1 Y_1 \vdots X_N Y_N
输出
打印一个整数,表示距离原点的距离最多为 D.
样本输入 1
4 5 0 5 -2 4 3 4 4 -4
示例输出 1
3
原点和每个给定点之间的距离如下:
- \sqrt{0^2+5^2}=5
- \sqrt{(-2)^2+4^2}=4.472\ldots
- \sqrt{3^2+4^2}=5
- \sqrt{4^2+(-4)^2}=5.656\ldots
因此,我们有三个点,使得到原点的距离最多为 5.
示例输入 2
12 3 1 1 1 1 1 1 1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3
示例输出 2
7
同一坐标处可能存在多个点。
示例输入 3
20 100000 14309 -32939 -56855 100340 151364 25430 103789 -113141 147404 -136977 -37006 -30929 188810 -49557 13419 70401 -88280 165170 -196399 137941 -176527 -61904 46659 115261 -153551 114185 98784 -6820 94111 -86268 -30401 61477 -55056 7872 5901 -163796 138819 -185986 -69848 -96669
示例输出 3
6