Al fons a la dreta

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 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 separats amb una línia en blanc.
Cada cas consisteix en dos naturals f i c, seguits de f files amb c
caràcters cadascuna. Un caràcter |’.’| indica una posició per la que es
pot passar. Un caràcter |’X’| indica una posició per la que no es pot
passar. La posició de dalt a la dreta sempre té un |’.’|. La resta de
posicions de la columna dreta sempre tenen una |’X’|. Un cas especial
amb f = c = 0 marca el final de l’entrada.

Sortida

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

Precondició

Tingueu en compte aquesta informació: 2 ≤ f ≤ 1000, 2 ≤ c ≤ 1000.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:12:09.219Z

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