Campo Minado

Minesweeper-750x464.jpg

No jogo Campo Minado, cada célula pode ser um número ou uma bomba. Se for um número, ele indica quantas bombas estão ao redor dessa célula (as 8 células vizinhas – acima, abaixo, esquerda, direita e todas as células adjacentes na diagonal).

Dado um campo de dimensão , é necessário colocar b bombas no campo e imprimir o campo final na saída. Todas as coordenadas com uma bomba devem ter um b em vez de um número.

A primeira linha da entrada contém 2 números: a altura h e a largura w do campo (1 ≤ h, w ≤ 50). A segunda linha contém o número de bombas b. Cada uma das próximas b linhas contém as coordenadas das bombas (linha e coluna, onde a numeração começa em 1).

O programa deve exibir a grade final, onde cada célula é uma bomba anotada com um b, ou um dos números $$\{0, 1, 2, 3, 4, 5, 6, 7, 8\}$$ que representam o número de bombas adjacentes a essa célula.

Entrada

Saída

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