Viaggio nello spazio
Problem
Nel MMORPG "Space Traders Online" la velocità del movimento del giocatore tra le stelle è limitata a un parsec al secondo. A questa velocità, puoi raggiungere rapidamente le stelle più vicine, ma possono essere necessarie diverse ore per viaggiare da un'estremità all'altra della galassia. Per accelerare viaggi così lunghi, i creatori del gioco hanno realizzato diversi "wormhole" — tunnel che collegano due punti nello spazio, che ti consentono di spostarti istantaneamente avanti e indietro tra questi punti.
Scrivi un programma che calcoli il tempo di viaggio minimo utilizzando le informazioni del wormhole.
La prima riga di input contiene un numero intero N (1 ≤ N ≤ 100). Questo è seguito da una riga contenente 6 numeri interi — coordinate di inizio (xs,ys,zs) e fine (xt,y t,zt) punti di viaggio. Questo è seguito da N righe contenenti 6 numeri interi — coordinate delle estremità dei "wormhole". Tutte le coordinate sono misurate in parsec e sono comprese tra 0 e 10000 e non ci sono punti con le stesse coordinate.
Stampa il tempo di percorrenza minimo in secondi con una precisione di almeno 10
−6.
Esempi
| # |
Input |
Uscita |
| 1 |
1
0 0 0 100 100 0
1 1 1 50 100 10
|
52.722246 |