Campo Minado
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