F012B. Wall-E

[image] Feu un programa que simuli el recorregut d’en Wall-E (un robot
recol·lector de deixalles) dins d’un camp tancat. En Wall-E es mou cap
al nord, sud, est o oest en funció de les ordres rebudes. Si el robot
passa per una casella amb deixalles, les recull i se les fica a la
panxa. (Si torna a passar per la mateixa casella, ja no hi recull cap
deixalla.) Per a cada ordre rebuda, en Wall-E es mou tantes caselles com
pugui en aquella direcció fins a topar amb un mur.

Entrada

L’entrada conté una seqüència de casos. Cada cas comença amb f i c, dos
naturals que indiquen el nombre de files i el nombre de columnes del
camp. Suposeu f ≥ 3 i c ≥ 3. Segueixen f files amb c caràcters
cadascuna. Una ‘X’ indica un mur. Un punt indica una casella buida. Un
dígit indica un nombre de deixalles. La primera fila, l’última fila, la
primera columna, i l’última columna només contenen murs. Segueix la
posició inicial del robot (fila i columna, ambdues començant a comptar
en 0). La posició inicial sempre té un punt. Segueix una paraula no
buida amb les ordres per al robot: ‘N’ per anar al nord, ‘S’ per anar al
sud, ‘E’ per anar a l’est, i ‘O’ per anar a l’oest.

Sortida

Per a cada cas de l’entrada, cal escriure el número de cas seguint el
format de l’exemple, seguit del nombre de deixalles recollides pel robot
abans d’exhaurir les seves ordres.

Informació del problema

Autoria: Professorat de P1

Generació: 2026-01-25T11:19:18.712Z

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