Rien de bien inventif et assez brutal: on propage le rayon lumineux comme indiqué dans l'énoncé jusqu'à sa sortie du tableau, en mémorisant les couples (x, y, direction de propagation) pour éviter de tourner en rond. Un algo très ressemblant à un bfs...
Pour la partie 2, du "brute-force" basique en testant toutes les entrées possibles.
Sans multithread, ça tourne en 620ms (parsing, partie 1 et 2) sur un seul core de mon Core i7 de 10 ans d'âge.
# Du rust pour ma part
Posté par YetiBarBar . En réponse au message Advent of Code, jour 16. Évalué à 1. Dernière modification le 16 décembre 2023 à 23:00.
Mon code est par ici
Rien de bien inventif et assez brutal: on propage le rayon lumineux comme indiqué dans l'énoncé jusqu'à sa sortie du tableau, en mémorisant les couples (x, y, direction de propagation) pour éviter de tourner en rond. Un algo très ressemblant à un bfs...
Pour la partie 2, du "brute-force" basique en testant toutes les entrées possibles.
Sans multithread, ça tourne en 620ms (parsing, partie 1 et 2) sur un seul core de mon Core i7 de 10 ans d'âge.