URL: https://linuxfr.org/forums/programmationautre/posts/advent-of-code-2023-jour-24 Title: Advent of Code 2023, jour 24 Authors: Guillaume.B Date: 2023年12月24日T10:02:28+01:00 License: CC By-SA Tags: aoc2023, code, aoc, avent et calendrier Score: 2 Dans ce problème, on a un ensemble de grêlons qui se déplacent dans un espace en 3 dimensions. Ces grêlons ont une position initiale et une vitesse de déplacement. Voici l'exemple. ``` 19, 13, 30 @ -2, 1, -2 18, 19, 22 @ -1, -1, -2 20, 25, 34 @ -2, -2, -4 12, 31, 28 @ -1, -2, -1 20, 19, 15 @ 1, -5, -3 ``` Les trois premiers nombres sont les coordonnées initiales du grêlon `(px, py, pz)` et les trois suivantes sont un vecteur de vitesse `(vx, vy, vz)`.. Dans la première partie, on ignore la coordonnée z et on cherche à trouver combien de paires de trajectoires de grêlon se croisent dans une zone donnée: les coordonnées x et y de l'intersection doivent se trouver entre `200_000_000_000_000` et `400_000_000_000_000`. Ces coordonnées ne sont pas forcément entières. Remarquons qu'on parle des trajectoires: elles peuvent se croiser sans nécessairement que les deux grelons rentrent en collision. Dans la partie 2, on essaie de trouver la position initiale et la vitesse d'un nouveau grélon qui va entrer en collision avec tous les autres. La réponse est le produit des trois coordonnées initiales.