Al fondo a la derecha

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 para cada uno de
ellos indique si hay algún camino que vaya primero de abajo a arriba
hasta el fondo, y luego vaya hasta la derecha de todo.

Entrada

La entrada consiste en diversos casos separados por una línea en blanco.
Cada caso consiste en dos naturales f > 2 y c > 2, seguidos de f filas
con c carácteres cada una. Un carácter ’.’ indica una posición por la
que se puede pasar. Un carácter ’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 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".

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:12:13.723Z

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