Sortida del laberint

Donat un tauler n × m amb punts que representen posicions lliures, i ‘X’
que representen obstacles, considereu aquest algorisme per desplaçar-vos
dins del tauler: A cada pas, si us podeu moure a la dreta (sense sortir
del tauler ni xocar amb un obstacle), ho feu. Altrament, si us podeu
moure cap a baix (sense sortir del tauler ni xocar amb un obstacle), ho
feu. Altrament, us atureu. Si comenceu a la posició superior esquerra
del tauler, arribareu a la posició inferior dreta usant aquest mètode?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb n i m,
ambdós entre 2 i 100, seguits de n files amb m caràcters ‘.’ o ‘X’
cadascuna. La casella de dalt a l’esquerra sempre estarà lliure.

Sortida

Per a cada cas, escriviu “si” o “no” segons convingui.

Observació

No podeu usar vectors, matrius o similars.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:22:03.981Z

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