La tortuga viatgera

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.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:14:08.214Z