Problem
Existe um campo quadriculado de tamanho NxM. Cada célula pode conter o reagente A ou B, ou nada - 0. Durante um turno, você pode colocar o reagente A em alguma célula e a transformação da substância ocorre de acordo com a seguinte regra: 0+A->A, A +A->B, B+A->0. Nesse caso, como resultado da última reação, ocorre uma explosão e uma porção do reagente A cai nas células não vazias vizinhas nos pontos cardeais (se houver) Pontos por movimento = número de explosões menos 1. Pontos para movimentos individuais são somados. É necessário limpar o campo e ao mesmo tempo marcar o máximo de pontos.
Entrada
Na primeira linha, N e M são inseridos (1 <= N, M <= 3). Em seguida, vêm N linhas de M caracteres cada uma do alfabeto (0, A, B) - descrição do campo.
Saída
Imprima um único número - o número máximo de pontos que você pode marcar.
Comente o segundo exemplo: não ocorreu uma única explosão durante o primeiro movimento, pontos=0-1=-1; para o segundo movimento houve uma explosão e o campo foi limpo, pontos=1-1=0; total de pontos: 0+(-1)=-1
|
Entrar |
Saída |
1 1
0 |
0 |
1 1
A |
-1 |