URL: https://linuxfr.org/forums/programmationautre/posts/advent-of-code-2023-jour-11 Title: Advent of Code 2023, jour 11 Authors: 🚲 Tanguy Ortolo Date: 2023年12月11日T16:30:14+01:00 License: CC By-SA Tags: aoc2023, lutins, code et avent Score: 2 Nous continuons à suivre les panneaux qui indiquent les sources thermales, où avec un peu de chance nous finirons par trouver quelqu'un. Nous arrivons à un observatoire où on lutin est en train d'étudier l'univers. Il veut bien vous aider mais il doit finir ses recherches, et vu l'efficacité de nos lutins, il serait utile de l'aider un peu. Première partie =============== Il a une image du ciel avec des galaxies dedans et il doit déterminer la somme des [distances de Manhattan](https://fr.wikipedia.org/wiki/Distance_de_Manhattan) qui séparent toutes les paires de galaxies : ``` ...#...... .......#.. #......... .......... ......#... .#........ .........# .......... .......#.. #...#..... ``` Rien de bien compliqué, sauf que ces galaxies sont loin, donc anciennes. Depuis, l'espace s'est dilaté. En physique des lutins, l'espace se dilate de la façon suivante : les lignes et les colonnes qui ne contiennent aucune galaxie ont en fait une hauteur ou une largeur double. C'est simple n'est-ce pas ? Je vous mets la deuxième partie en commentaire pour ne pas trop divulgâcher.