zhangjinxuan 发表于 2023-6-6 16:49:03

【梦想星际舰队】第三关 运输物资

本帖最后由 zhangjinxuan 于 2023-7-23 12:00 编辑

上一关：第二关 修复破损的宇航服
https://xxx.ilovefishc.com/forum/202306/30/152204ezmq7dqfh0v69zv6.png.thumb.jpg


第三关 运输物资

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

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

茫茫银河中，有 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。

参考答案

**** Hidden Message *****

选手答案

暂无，不允许使用 gpt。

下一关：待更新~

zhangjinxuan 发表于 2023-6-6 17:27:14

@高山 @sfqxx @元豪

sfqxx 发表于 2023-6-6 17:48:03

答案

liuhongrun2022 发表于 2023-6-6 20:19:48

不会

zhangjinxuan 发表于 2023-6-6 20:24:05

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

readme.md，啊，还是难吗{:10_277:}

歌者文明清理员 发表于 2023-6-6 22:56:22

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

md=xxx（国粹

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

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

？

zhangjinxuan 发表于 2023-6-7 09:06:37

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

{:10_250:}

zhangjinxuan 发表于 2023-6-7 09:08:03

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

别学这个，这个是国粹{:10_250:}

liuhongrun2022 发表于 2023-6-7 14:40:58

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

我知道，

高山 发表于 2023-6-22 07:30:52

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

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

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

？？

高山 发表于 2023-6-22 09:48:35

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

算了，既然不懂我不说了

高山 发表于 2023-6-30 15:22:06

封面：
页: [1]
查看完整版本: 【梦想星际舰队】第三关 运输物资