Le petit Timmy s'est perdu et doit traverser un étang rempli de nénuphars. Il se trouve en haut à gauche de la grille en input et doit se rendre en bas à droite. Guide le pour trouver un plus court chemin de nénuphar en nénuphar à travers l'étang.
L'input est donné dans le fichier input.txt, où les nénuphars sont symbolisés par #. Il peut être lu depuis l'entrée standard ou directement depuis le fichier. À chaque étape, indiquez s'il doit aller à droite (R), en bas (D), à gauche (L) ou en haut (U).
La grille est un carré de côté 350. Les chemins les plus courts font 698 étapes.
Affichez les directions d'un plus court chemin, ligne par ligne.
Votre solution ne sera testée que sur cet input.
R
D
U
U
D
...