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 × 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

© Jutge.org, 2006–2026.
https://jutge.org
