← 返回题目列表

AtCoder · abc304_c

F. 病毒

中文机器翻译题面 查看原题

分数: 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