Buscaminas
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