Buscaminas

notion image
En el juego Buscaminas, cada celda puede ser un número o una bomba. Si es un número, muestra cuántas bombas hay alrededor de esa celda (las 8 celdas vecinas: arriba, abajo, izquierda, derecha y todas las adyacentes en diagonal).
Dado un campo de tamaño , se requiere colocar b bombas en el campo y mostrar el campo final en la salida. Todas las coordenadas con una bomba deben tener una b en lugar de un número.
 
La primera línea de la entrada contiene 2 números: la altura h y el ancho w del campo (1 ≤ h, w ≤ 50). La segunda línea contiene el número de bombas b. Cada una de las siguientes b líneas contiene las coordenadas de las bombas (fila y columna, donde la numeración comienza desde 1).
El programa debe mostrar la cuadrícula final, donde cada celda es una bomba indicada con una b, o uno de los números que representan el número de bombas adyacentes a esa celda.
Entrada
Salida
3 2 2 1 1 2 2
b 2 2 b 1 1
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue