SW II : Course dans le champ d'astéroïdes

C'est pas passé loin...

Ce défi est tiré de c0d1ngUP 2018

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 5 astéroïdes 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"...
Type de retour
une séquence de chaînes de caractères
Entrées du problème
Vous devez être connecté.e pour proposer une réponse au défi
Vous devez être connecté.e pour accéder aux forums.