AT_abc304_c.[ABC304C] Virus

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

编号为 $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
```
4 5
2 -1
3 1
8 8
0 5
```
输出#1
```
Yes
Yes
No
Yes
```
输入#2
```
3 1
0 0
-1000 -1000
1000 1000
```
输出#2
```
Yes
No
No
```

输入#3

输出#3

Yes
No
No
Yes
Yes
Yes
Yes
Yes
No

说明/提示

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

输入解题思路，AI测评打分。不知道怎么写?

首页