Description
Alice et Bob vivent sur une planète particulière : celle-ci n’est ni plate, ni sphérique, c’est un cube ! Ils souhaitent optimiser leur connexion filaire en surface afin de minimiser la latence de leurs communications.
Le cube a une dimension 32x32x32 et la format des points où vivent Alice et Bob est le suivant [0,2,14] ou [32,28,11].
On remarque que ces points se situent bien sur la surface de leur planète.
Pour minimiser les communications filaires, Alice et Bob ont besoin de trouver la plus courte distance en surface entre une série de paires de points. Pour simplifier les calculs, et afin de ne conserver que des valeurs entières, on attend le carré de la distance du chemin le plus court (sur la surface) entre chaque paire de points.
En reprenant l’exemple précédent, le chemin de distance minimale attendue entre les points [0,2,14] et [32,28,11] serait 3789.
Ce chemin passe par le point [13,0,0].
Note : le fichier fourni un-cercle-est-un-carre.py consiste en la partie serveur qui répond au service.
Nous ne donnons pas le fichier minimum_distance.py.
Celui-ci est référencé car il est utilisé pour vérifier vos réponses : votre objectif est d’écrire la fonction minimumDistanceOnCube.
Fichiers
- docker-compose.yml
-
un-cercle-est-un-carre.py
2.00 KiB – cdadadab30f78ddf31b4f9798a201adda063648d9accbecb1fdab6a703a9fa93
Auteur
Instructions
- Pour commencer, téléchargez le fichier docker-compose.yml :
curl https://hackropole.fr/challenges/fcsc2025-misc-un-cercle-est-un-carre/docker-compose.public.yml -o docker-compose.yml - Lancez l'épreuve en exécutant dans le même dossier :
docker compose up - Dans un second terminal, accédez à l'épreuve via Netcat avec :
nc localhost 4000
Si vous rencontrez des problèmes, veuillez consulter la FAQ.
Flag
Soumettez votre solution
Vous pouvez envoyer votre solution rédigée pour cette épreuve. La FAQ contient la marche à suivre.
Vous avez besoin d'être identifié(e) pour soumettre une solution.
Solutions
Il n'y a pas encore de solutions pour cette épreuve, mais vous pouvez soumettre la vôtre après avoir trouvé le flag.