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

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:34:49.417Z

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