Viagem espacial
Problem
No MMORPG "Space Traders Online" a velocidade do movimento do jogador entre as estrelas é limitada a um parsec por segundo. Nessa velocidade, você pode chegar rapidamente às estrelas mais próximas, mas pode levar várias horas para viajar de um extremo a outro da galáxia. Para acelerar viagens tão longas, os criadores do jogo fizeram vários "buracos de minhoca" — túneis conectando dois pontos no espaço, que permitem que você se mova instantaneamente para frente e para trás entre esses pontos.
Escreva um programa que calcule o tempo mínimo de viagem usando as informações do buraco de minhoca.
A primeira linha de entrada contém um inteiro N (1 ≤ N ≤ 100). Isso é seguido por uma linha contendo 6 inteiros — coordenadas de início (xs,ys,zs) e fim (xt,y t,zt) pontos de viagem. Isso é seguido por N linhas contendo 6 inteiros — coordenadas das extremidades dos "buracos de minhoca". Todas as coordenadas são medidas em parsecs e estão no intervalo de 0 a 10000, não existindo pontos com as mesmas coordenadas.
Imprima o tempo mínimo de viagem em segundos com uma precisão de pelo menos 10
&menos;6.
Exemplos
| # |
Entrada |
Saída |
| 1 |
1
0 0 0 100 100 0
1 1 1 50 100 10
|
52.722246 |