Module: 弗洛伊德算法


Problem

10 /10


太空旅行

Problem

在 MMORPG“Space Traders Online”中玩家在星星之间的移动速度限制为每秒 1 秒差距。以这种速度,你可以快速到达最近的恒星,但从银河系的一端到另一端可能需要几个小时。为了加快如此漫长的旅程,游戏的创造者制作了几个“虫洞” ——连接空间中两点的隧道,让您可以在这些点之间即时来回移动。

编写一个程序,利用虫洞信息计算最短旅行时间。

第一行输入包含一个整数 N (1 ≤ N ≤ 100)。接下来是包含 6 个整数的一行——开始坐标 (xs,ys,zs) 和结束坐标 (xt,y t,zt) 旅行点数。接下来是包含 6 个整数的 N 行—— “虫洞”末端的坐标。所有坐标均以秒差距为单位,范围为0到10000,不存在坐标相同的点。

以秒为单位打印最短行程时间,精度至少为 10−6
例子 <头> <日># <正文>
输入 输出
1
1
0 0 0 100 100 0
1 1 1 50 100 10
52.722246