#abc304c. [abc304_c]Virus

[abc304_c]Virus

题目描述

编号为 1N1\sim N 的人站在二维平面上,编号为 ii 的人在坐标 (Xi,Yi)(X_i,Y_i) 上。

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

输入格式

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

接下来 NN 行,第 (i+1)(i+1) 行两个整数 XiX_iYiY_i。表示编号为 ii 的人的坐标。

输出格式

NN 行,第 ii 行一个字符串,如果第 ii 个人会被感染,输出 Yes,否则,输出 No

说明/提示

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