Copiado al portapapeles
CALCULANDO EL PESO DEL BUSCAMINAS
Descripción
Buscaminas es un juego entretenido cuyo objetivo es encontrar todas las minas ubicadas en un campo de dimensiones M×N.
El juego muestra un número en un recuadro que indica la cantidad de minas adyacentes a ese recuadro. Cada recuadro tiene, como mucho, ocho recuadros adyacentes, arriba, abajo, izquierda, derecha y las cuatro diagonales.
En el ejemplo, de tamaño 4×4, a la izquierda contiene dos minas, cada una de ellas representada por el carácter ∗. Si representamos el mismo campo con los siguientes números:
9 representa a la mina y los valores 1 al 8 el valor de las minas adyacentes. El peso es la sumatoria de todos los números obtenidos al finalizar la identificación de las minas.
*... 9000 9100
.... 0000 2210
.*.. 0900 1910 Peso = 29
.... 0000 1110
Entrada
La entrada consta de un número arbitrario de campos. La primera línea de cada campo consta
de dos números enteros, n y m (0≤n,m≤1000), que representan, respectivamente, el número de líneas y columnas del campo. Cada una de las siguientes n líneas contiene, exactamente, m caracteres, que describen las minas (*) y los espacios vacíos (.).
Salida
Un número entero que representa el PESO, que es el cálculo de la sumatoria de los números obtenidos después de calcular los valores respectivos.