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 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”.

Información del problema

Autoría: Unknown
Traducción: Carlos Molina

Generación: 2026-01-25T11:34:40.083Z

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