Sortida del laberint P32547


Statement
 

pdf   zip

thehtml

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.

Public test cases
  • Input

    3 4
    ....
    X..X
    .X..
    
    2 5
    .....
    ..X..
    
    4 3
    ...
    .XX
    ...
    XX.
    

    Output

    SI
    NO
    SI
    
  • Information
    Author
    Amalia Duch
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++