La tortuga viatgera P22295

Cal trobar tots els camins que una tortuga pot fer des d’una posició inicial fins a una posició final. El terra té n × m rajoles, cadascuna de les quals amb una lletra pintada. La tortuga només pot fer passos horitzontals i verticals, i no pot passar dos cops per la mateixa posició.

Entrada

L’entrada comença amb n i m, seguit de n línies amb m lletres cadascuna. A continuació, un parell de naturals indiquen la fila i la columna inicials, i un parell de naturals indiquen la fila i la columna finals. La cantonada de dalt a l’esquerra es correspon a la posició (0, 0).

Sortida

Escriviu tots els camins entre la posició inicial i la posició final.

Informació sobre el corrector

Podeu escriure les solucions d’aquest exercici en qualsevol ordre.