Sortida del laberint

Feu un programa que determini si es pot sortir d’un laberint
rectangular. Cal començar a dalt a l’esquerra, i intentar arribar a baix
a la dreta, seguint aquestes regles:

- Sempre que es pugui, cal moure’s cap a baix.

- Altrament, si es pot, cal moure’s cap a la dreta.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre
de files n i el nombre de columnes m. Segueixen n línies amb m caràcters
cadascuna. Un punt representa una posició lliure, i una ‘X’ un obstacle.
Suposeu que n i m estan entre 2 i 100, i que les caselles inicial i
final sempre estan lliures.

Sortida

Per a cada cas, escriviu si es pot sortir o no del laberint seguint les
regles indicades.

Informació del problema

Autoria: Amalia Duch

Generació: 2026-01-25T10:15:56.158Z

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