Pour la partie 2, cela m'a rappelé un problème que j'avais résolu sur CodingGame par remplissage de zones, mais ce n’était pas très efficace, le plus simple est de considérer uniquement les traversées de tuyaux :
À chaque ligne on commence à l'extérieur de la boucle
Si on traverse un tuyau | de la boucle on entre à l’intérieur de la boucle jusqu’à la prochaine traversée.
le point un peu délicat est de considérer les autres type de traversée de tuyaux
ligne précédente # | | | |
on entre ici # ~~> L-J L-7 F-J F-7 ~~>
# | | | |
dans/hors la boucle # 0110 0111 0001 0000
[^] # Re: j'ai adoré
Posté par Pierre . En réponse au message Advent of Code 2023 : Jour 10. Évalué à 1.
Pour la partie 2, cela m'a rappelé un problème que j'avais résolu sur CodingGame par remplissage de zones, mais ce n’était pas très efficace, le plus simple est de considérer uniquement les traversées de tuyaux :
À chaque ligne on commence à l'extérieur de la boucle
Si on traverse un tuyau | de la boucle on entre à l’intérieur de la boucle jusqu’à la prochaine traversée.
le point un peu délicat est de considérer les autres type de traversée de tuyaux