Recollint monedes

En un tauler n × m hi ha monedes d’or i unes quantes trampes. En el
tauler també hi ha alguns personatges: alfils i cavalls, els quals es
mouen segons les regles dels escacs. Els personatges poden moure’s
tantes vegades com vulguin, i poden passar per qualsevol casella sense
trampa, estigui ocupada o no. Les monedes desapareixen quan algú les
recull.

Feu un programa que escrigui la quantitat total de monedes que es poden
recollir.

Entrada

L’entrada té diversos casos. Cada cas consisteix en una línia amb n i m,
seguida de n línies amb m caràcters cadascuna. Una ‘B’ indica un alfil.
Una ‘K’ indica un cavall. Una ‘T’ indica una trampa. Un punt indica una
casella buida. Un dígit indica una quantitat de monedes d’or. Tant n com
m estan entre 1 i 200.

Sortida

Per a cada cas, escriviu una línia amb el nombre de monedes que es poden
recollir.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:40:33.133Z

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