Problem
Hay un campo cuadriculado de tamaño NxM. Cada celda puede contener reactivo A o B, o nada - 0. Durante un turno, puede colocar el reactivo A en alguna celda, y la transformación de la sustancia procede de acuerdo con la siguiente regla: 0+A->A, A +A-> ;B, B+A->0. En este caso, como resultado de la última reacción, se produce una explosión y una parte del reactivo A cae en las celdas vecinas no vacías de los puntos cardinales (si las hay). Puntos por movimiento = número de explosiones menos 1. Puntos por se resumen los movimientos individuales. Es necesario despejar el campo y al mismo tiempo anotar el máximo número de puntos.
Entrada
En la primera línea, se ingresan N y M (1 <= N, M <= 3). Luego vienen N líneas de M caracteres cada una del alfabeto (0, A, B) - descripción del campo.
Salida
Imprima un solo número: la cantidad máxima de puntos que puede obtener.
Comente el segundo ejemplo: no ocurrió una sola explosión durante el primer movimiento, puntos = 0-1 = -1; para el segundo movimiento hubo una explosión y el campo se despejó, puntos = 1-1 = 0; puntos totales: 0+(-1)=-1
|
Entrar |
Salida |
1 1
0 |
0 |
1 1
A |
-1 |