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 |
表>