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

C'est pas passé loin...

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"...
Ce problème est tiré de c0d1ng UP 2018

Type de retour

une séquence de chaînes de caractères

Entrée du problème

Lien vers les données d'entrée

Formulaire de réponse

Vous devez être connecté pour pouvoir répondre aux défis

Tags : numérique géométrie cup18