[已解决]【梦想星际舰队】第三关 运输物资

zhangjinxuan

上一关：第二关 修复破损的宇航服

                               
登录/注册后可看大图

---

第三关 运输物资

梦想星际舰继续出发，可是，船上的物资渐渐不够了。

为了计划不被迫终止，我们只好通过一些 物资中转站 来从地球获取物资。

茫茫银河中，有 n 个物资中转站，其中包括起始运输物资的地方，编号为 1。

除此之外，每一个物资中转站都有一个运输范围，定义为 d，当两个物资中转站的距离（欧几里得距离）小于等于 d，即两个站之间可以互相运输，不限次。

现在，给定这 n 个物资中转站的坐标（x,y），请判断每一个物资中转站的，是否能通过中转转到本物资中转站？可以输出 Yes，否则输出 No

Input Format

第一行一个整数 n，接下来 n 行，描述第 i 个物资中转站的坐标（x,y）

Output Format

n 行，每行描述了本中转站是否能接收到物资。

Sample 1

4 5
2 -1
3 1
8 8
0 5

Yes
Yes
No
Yes

站1和站2之间的距离是 sqrt(5)，所以站2可以接收到物资。

此外，站2和站4之间的距离是5，因此人4也可以接收到物资。

站3在距离5以内没有物资中转站，所以站3不可能收到物资。

Sample 2

9 4
3 2
6 -1
1 6
6 5
-2 -3
5 3
2 -3
2 1
2 6

Yes
No
No
Yes
Yes
Yes
Yes
Yes
No

好了，现在请你编写解决这个问题的程序，请尽快完成任务！

本题非原创，改编于：https://atcoder.jp/contests/abc304/tasks/abc304_c。
本题尚未加入梦想 OJ。

参考答案

游客，如果您要查看本帖隐藏内容请回复

[/hide]

选手答案

暂无，不允许使用 gpt。

下一关：待更新~

最佳答案

月排行榜 / 总排行榜

sfqxx

2023-6-6 17:48:03

答案

跳转到最佳答案楼层

zhangjinxuan

@高山 @sfqxx @元豪

sfqxx

答案

liuhongrun2022

不会

zhangjinxuan

liuhongrun2022 发表于 2023-6-6 20:19
不会

readme.md，啊，还是难吗

歌者文明清理员

zhangjinxuan 发表于 2023-6-6 20:24
readme.md，啊，还是难吗

md=xxx（国粹

liuhongrun2022

zhangjinxuan 发表于 2023-6-6 20:24
readme.md，啊，还是难吗

？

zhangjinxuan

歌者文明清理员 发表于 2023-6-6 22:56
md=xxx（国粹

zhangjinxuan

liuhongrun2022 发表于 2023-6-7 05:59
？

别学这个，这个是国粹

liuhongrun2022

zhangjinxuan 发表于 2023-6-7 09:08
别学这个，这个是国粹

我知道，

高山

这样你用WPS下一个，然后点创建【创客贴】，找到神州十二号那啥玩意，点开OK

zhangjinxuan

高山 发表于 2023-6-22 07:30
这样你用WPS下一个，然后点创建【创客贴】，找到神州十二号那啥玩意，点开OK

？？

高山

zhangjinxuan 发表于 2023-6-22 09:03
？？

算了，既然不懂我不说了

高山

封面：