Virus

题目描述

在二维平面上有 $N$ 个人，编号为 $1, 2, \ldots, N$，第 $i$ 个人位于坐标 $(X_i,Y_i)$ 处。 第 $1$ 个人感染了病毒。病毒会传播到与某个被感染者的距离不超过 $D$ 的人。 这里，距离定义为欧几里得距离，即对于两点 $(a_1, a_2)$ 和 $(b_1, b_2)$，这两点之间的距离为 $\sqrt {(a_1-b_1)^2 + (a_2-b_2)^2}$。 经过足够多的时间后，也就是说，当某个人 $i$ 被感染时，与该人距离不超过 $D$ 的所有人都会被感染，求对于每个 $i$ 判断该人是否被病毒感染。

输入格式

输入从标准输入给出，格式如下： $N$ $D$ $X_1$ $Y_1$ $X_2$ $Y_2$ $\vdots$ $X_N$ $Y_N$

输出格式

输出 $N$ 行。第 $i$ 行如果第 $i$ 个人被病毒感染则输出 $Yes$，否则输出 $No$。

4 5
2 -1
3 1
8 8
0 5

Yes
Yes
No
Yes

3 1
0 0
-1000 -1000
1000 1000

Yes
No
No

9 4
3 2
6 -1
1 6
6 5
-2 -3
5 3
2 -3
2 1
2 6

Yes
No
No
Yes
Yes
Yes
Yes
Yes
No

提示

$1 \leq N, D \leq 2000$ $-1000 \leq X_i, Y_i \leq 1000$ $(X_i, Y_i) \neq (X_j, Y_j)$ if $i \neq j$. 所有输入值均为整数。第 $1$ 个人与第 $2$ 个人之间的距离为 $\sqrt 5$，因此第 $2$ 个人会被感染。
另外，第 $2$ 个人与第 $4$ 个人之间的距离为 $5$，因此第 $4$ 个人会被感染。
第 $3$ 个人与任何人之间的距离都不在 $5$ 之内，因此他们不会被感染。

标签: AtCoder|abc304C

来源

AtCoder|abc304C