AT_abc174_b [ABC174B] Distance
题目描述
在二维平面上有 $N$ 个点。第 $i$ 个点的坐标为 $(X_i, Y_i)$。
在这些点中，有多少个点到原点的距离不超过 $D$？
此外，位于坐标 $(p, q)$ 的点到原点的距离可以表示为 $\sqrt{p^2+q^2}$。
输入格式
输入以如下格式从标准输入读入。
> $N$ $D$
> $X_1$ $Y_1$
> $\vdots$
> $X_N$ $Y_N$
输出格式
请输出到原点的距离不超过 $D$ 的点的个数。
说明/提示
## 限制条件
- $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$
- 所有输入均为整数。
## 样例解释 1
每个点到原点的距离分别为：
- $\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$ 的点有 $3$ 个。
## 样例解释 2
可能存在多个点位于相同的坐标。
由 ChatGPT 4.1 翻译