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