Problem
MMORPG「スペーストレーダーズオンライン」でプレイヤーが星間を移動する速度は、毎秒 1 パーセクに制限されています。この速度では、最も近い星にすばやく到達できますが、銀河の端から端まで移動するには数時間かかる場合があります。そのような長い旅をスピードアップするために、ゲームの作成者はいくつかの「ワームホール」を作りました—空間内の 2 点を結ぶトンネルで、これらの点の間を瞬時に行き来できます。
ワームホールの情報を使って最小移動時間を計算するプログラムを作成してください。
最初の入力行には、整数 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 |