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\le N,D\le2000$。
- $-1000\le X_i,Y_i\le 1000$
- 坐标互不相同。
- 输入的所有数据均为整数。