Experiment físic (1)

Hi ha un objecte a la part superior esquerra d’un tauler $n \times m$ . Repetidament, l’objecte es mourà una casella a la dreta o una casella cap avall. Tanmateix, el tauler té obstacles que fan que l’objecte s’aturi. També, hi ha caselles on l’objecte es mourà sempre cap a la dreta, i caselles on l’objecte es mourà sempre cap avall.

Podeu escriure totes les trajectòries que fan sortir l’objecte del tauler?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb $n$ i $m$ , seguides d’ $n$ files amb $m$ caràcters cadascuna. Els punts indiquen caselles buides, les ‘D’ caselles que fan anar cap a la dreta, les ‘A’ caselles que fan anar cap avall, i les ‘X’ obstacles. Podeu suposar que $n$ i $m$ són entre 1 i 10.

Sortida

Per a cada cas, escriviu en ordre alfabètic totes les trajectòries que fan que l’objecte surti del tauler. Codifiqueu amb ‘A’ el moviments cap avall, i amb ‘D’ els moviments cap a la dreta. Escriviu una línia amb 10 guions al final de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:27:58.883Z