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 \times 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.