Sortida del laberint P32547

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.