bomba a spruzzo
Problem
C'è un campo a scacchi di dimensioni NxM. Ogni cella può contenere il reagente A o B, oppure niente - 0. Durante un turno, puoi mettere il reagente A in una cella, e la trasformazione della sostanza procede secondo la seguente regola: 0+A->A, A +LA->SI, SI+LA->0. In questo caso, come risultato dell'ultima reazione, si verifica un'esplosione e una parte del reagente A cade nelle celle adiacenti non vuote sui punti cardinali (se presenti) Punti per mossa = numero di esplosioni meno 1. Punti per le singole mosse vengono riassunte. È necessario liberare il campo e allo stesso tempo ottenere il numero massimo di punti.
Input
Nella prima riga vengono inseriti N e M (1 <= N, M <= 3). Seguono N righe di M caratteri ciascuna dell'alfabeto (0, A, B) - descrizione del campo.
Uscita
Stampa un singolo numero: il numero massimo di punti che puoi ottenere.
Commento al secondo esempio: non si è verificata una singola esplosione durante la prima mossa, punti=0-1=-1; per la seconda mossa c'è stata un'esplosione e il campo è stato sgombrato, punti=1-1=0; punti totali: 0+(-1)=-1
|
Entra |
Uscita |
1 1
0 |
0 |
1 1
A |
-1 |