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$ - 坐标互不相同。 - 输入的所有数据均为整数。