Problem

10 /10


Voyage dans l'espace

Problem

Dans le MMORPG "Space Traders Online" la vitesse de déplacement du joueur entre les étoiles est limitée à un parsec par seconde. À cette vitesse, vous pouvez vous rendre rapidement aux étoiles les plus proches, mais cela peut prendre plusieurs heures pour voyager d'un bout à l'autre de la galaxie. Pour accélérer de si longs trajets, les créateurs du jeu ont fait plusieurs "trous de ver" — des tunnels reliant deux points dans l'espace, qui vous permettent d'aller et venir instantanément entre ces points.

Écrivez un programme qui calcule le temps de trajet minimum à l'aide des informations sur les trous de ver.

La première ligne d'entrée contient un entier N (1 ≤ N ≤ 100). Ceci est suivi d'une ligne contenant 6 nombres entiers — coordonnées de début (xs,ys,zs) et de fin (xt,y t,zt) points de déplacement. Ceci est suivi de N lignes contenant 6 entiers — coordonnées des extrémités des "trous de ver". Toutes les coordonnées sont mesurées en parsecs et sont comprises entre 0 et 10 000, et aucun point n'a les mêmes coordonnées.

Imprimer le temps de trajet minimum en secondes avec une précision d'au moins 10−6.
Exemples
1
0 0 0 100 100 0
1 1 1 50 100 10
# Entrée Sortie
1 52.722246

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!