Sortida del laberint P18764


Statement
 

pdf   zip

thehtml

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.

Public test cases
  • Input

    3 6
    ......
    XXXXX.
    XXXXX.
    
    2 2
    .X
    X.
    
    5 10
    .XXXX.XXXX
    ....X...XX
    XXX.X.....
    .......X..
    .XXXXX....
    
    3 3
    ...
    ..X
    ...
    

    Output

    si
    no
    si
    no
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++