Obi-Wan est poursuivi par Jango Fett (à moins que ce ne soit l'inverse...) dans un champ d'astéroïdes après leur départ de Kamino. Même si Obi-Wan n'aime pas piloter, il est excellent, et son trajet dans l'espace peut être décrit par les sommets d'une ligne brisée. Chaque sommet est donné par ses coordonnées cartésiennes dans l'espace, c'est-à-dire par 3 nombres. Par exemple :
10, 10, 2
5, 6, 3
-6, 2, 1
Cette séquence signifie qu'Obi-Wan part du point (10, 10, 2), puis rejoint en ligne droite le
point (5, 6, 3). Depuis là, il rejoint en ligne droite le point (-6, 2, 1). Son trajet est
donc formé de 2 segments.
Le nom et la position des astéroïdes sont aussi connus. Par exemple :
AZ3456io : 10, 2, 5
RT5671kj : -2, 5, 3
Cela signifie qu'il y a 2 astéroïdes. Le premier s'appelle AZ3456io et il se trouve en position
(10, 2, 5). Le second s'appelle RT5671kj et il se trouve en position (-2, 5, 3).
En entrée, on donne les noms et les positions des astéroïdes. Puis on donne les sommets de la ligne brisée suivie par Obi-Wan. Par chance, celui-ci n'a percuté aucun des astéroïdes. Mais pouvez-vous donner les noms des 9 astéroïdes (différents) desquels il est passé le plus près ? Donnez votre réponse dans ce format (vous pouvez les indiquer dans n'importe quel ordre) :
"WGA7386ad", "CTG2984eo", "GLG8596hs"...
