Al fons a la dreta P68188


Statement
 

pdf   zip

thehtml

Esteu passejant pel carrer i, de cop, teniu una urgència fisiològica. Entreu a un bar, demaneu pel lavabo i “Al fons a la dreta.”, us responen. Ho sabreu trobar?

Feu un programa que llegeixi diversos planells de bars, i que per a cadascun indiqui si hi ha algun camí que vagi primer de baix a dalt fins al fons, i després fins a la dreta del tot.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb dos naturals f ≥ 2 i c ≥ 2, seguits de f files amb c caràcters cadascuna. Un ‘.’ indica una posició per la qual es pot passar. Un ‘X’ indica una posició per la qual no es pot passar. La posició de dalt a la dreta sempre té un ‘.’. La resta de posicions de la columna dreta sempre tenen un ‘X’. Un cas especial amb f = c = 0 marca el final de l’entrada.

Sortida

Escriviu una línia per a cada planell: si hi ha algun camí fins al fons a la dreta, escriviu “bufff”; altrament, escriviu “ui ui ui”.

Public test cases
  • Input

    5 6
    .X....
    .....X
    ...XXX
    .....X
    ...X.X
    
    4 4
    X...
    ..XX
    ...X
    .X.X
    
    0 0
    

    Output

    bufff
    ui ui ui
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English Spanish
    Official solutions
    C++
    User solutions
    C++