Al fondo a la derecha P68188


Statement
 

pdf   zip

thehtml

Estáis paseando por la calle y, de repente, tenéis una urgencia fisiológica. Entráis en un bar, preguntáis por el lavabo y “Al fondo a la derecha.”, os responden. ¿Sabréis encontrarlo?

Haced un programa que lea diversos planos de bares, y que para cada uno de ellos indique si hay algún camino que vaya primero de abajo a arriba hasta el fondo, y luego hasta la derecha de todo.

Entrada

La entrada consiste en diversos casos. Cada caso empieza con dos naturales f ≥ 2 y c ≥ 2, seguidos de f filas con c caracteres cada una. Un ‘.’ indica una posición por la que se puede pasar. Una ‘X’ indica una posición por la que no se puede pasar. La posición de arriba a la derecha siempre tiene un ‘.’. Las demás posiciones de la columna derecha siempre tienen una ‘X’. Un caso especial con f = c = 0 marca el final de la entrada.

Salida

Escribid una línea para cada plano: si hay algún camino hasta el fondo a la derecha, escribid “bufff”; si no es el caso, escribid “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
    Spanish
    Translator
    Carlos Molina
    Original language
    Catalan
    Other languages
    Catalan English
    Official solutions
    C++
    User solutions
    C++