AT_abc304_c [ABC304C] Virus

题目描述

编号为 $1\sim N$ 的人站在二维平面上，编号为 $i$ 的人在坐标 $(X_i,Y_i)$ 上。

现在编号为 $1$ 的人患上了一种病毒，并可以传染到与感染者距离 $D$ 以内的其它人身上。定义两个点的距离为其直线距离，即两个点 $(a_1,b_1)$ 与 $(a_2,b_2)$ 的距离为 $\sqrt{(a_1-a_2)^2+(b_1-b_2)^2}$。请你判断，在足够的时间之后，每个人是否会被感染。

输入格式

第一行两个整数 $N,D$，含义如图所示。

接下来 $N$ 行，第 $(i+1)$ 行两个整数 $X_i$，$Y_i$。表示编号为 $i$ 的人的坐标。

输出格式

共 $N$ 行，第 $i$ 行一个字符串，如果第 $i$ 个人会被感染，输出 Yes，否则，输出 No。

输入输出样例 #1

输入 #1

4 5
2 -1
3 1
8 8
0 5

输出 #1

Yes
Yes
No
Yes

输入输出样例 #2

输入 #2

3 1
0 0
-1000 -1000
1000 1000

输出 #2

Yes
No
No

输入输出样例 #3

输入 #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

说明/提示

• $1\le N,D\le2000$。
• $-1000\le X_i,Y_i\le 1000$
• 坐标互不相同。
• 输入的所有数据均为整数。