分数: 300 点
问题陈述
有 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}.
经过足够长的时间后,即当距离 D 来自人 i 如果人感染了该病毒 i 被感染,判断是否有人 i 感染该病毒的时间为 i.
约束
- 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.
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N D X_1 Y_1 X_2 Y_2 \vdots X_N Y_N
输出
打印 N 行。的 i- 第行应包含 Yes 如果人 i 感染了病毒,并且 No 否则。
示例输入 1
4 5 2 -1 3 1 8 8 0 5
示例输出 1
Yes Yes No Yes
人与人之间的距离 1 和人 2 is \sqrt 5,所以人 2 感染病毒。
另外,人与人之间的距离 2 和人 4 is 5,所以人 4 感染病毒。
人 3 范围内无人 5,这样他们就不会被病毒感染。
示例输入 2
3 1 0 0 -1000 -1000 1000 1000
示例输出 2
Yes No No
示例输入 3
9 4 3 2 6 -1 1 6 6 5 -2 -3 5 3 2 -3 2 1 2 6
示例输出 3
Yes No No Yes Yes Yes Yes Yes No