问题描述
在二维平面上有N个编号为
1,2,…,N的人,第i个人位于坐标表示的点(Xi,Yi)
第1个人感染了病毒。病毒会传播给距离感染者距离小于D的人。
这里的距离定义为欧几里得距离,即对于两点
(a1,a2)和(b1,b2),这两点之间的距离为
(a1−b1)2+(a2−b2)2
在足够长的时间过去后,即所有距离被感染者小于D的人全部被感染
约束条件
- 1≤N,D≤2000
- 1000≤Xi,Yi≤1000
- (Xi,Yi)≠(Xj,Yj)如果 i≠j
- 所有输入值均为整数
输入
输入以以下格式从标准输入给出:
ND
X1Y1
X2Y2
X3Y3
……
XnYn
输出
输出N行,如果第i个人被感染,则为Yes,否则为No。