J'ai passé plusieurs heures à ne pas comprendre pourquoi je ne trouvais pas la solution. Et puis j'ai compris ; j'ai loupé une phrase cruciale dans l'énoncée : on a le droit de redescendre, bordel !
J'ai utilise la très précieuse bibliothèque de manipulation de graph en Python, networkx. Mon code ne fait que parser l'input et construire la liste de transitions possibles et présente donc peu d'intérêt. Mais permet au moins de faire une joli nimage du résultat:
Si vous vous baladez sur Reddit, y en a qui ont fait des représentations de ouf.
La seconde partie était triviale dans ces conditions et m'a pris moins de deux minutes.
# python et lib de graph
Posté par steph1978 . En réponse au message Avent du Code, jour 12. Évalué à 4.
J'ai passé plusieurs heures à ne pas comprendre pourquoi je ne trouvais pas la solution. Et puis j'ai compris ; j'ai loupé une phrase cruciale dans l'énoncée : on a le droit de redescendre, bordel !
J'ai utilise la très précieuse bibliothèque de manipulation de graph en Python, networkx. Mon code ne fait que parser l'input et construire la liste de transitions possibles et présente donc peu d'intérêt. Mais permet au moins de faire une joli nimage du résultat:
Si vous vous baladez sur Reddit, y en a qui ont fait des représentations de ouf.
La seconde partie était triviale dans ces conditions et m'a pris moins de deux minutes.