Campo Minado
No jogo Campo Minado, cada célula pode ser um número ou uma bomba. Se for um número, ele mostra quantas bombas estão ao redor dessa célula (as 8 células vizinhas - acima, abaixo, esquerda, direita e todas as células diagonalmente adjacentes).
Dado um campo de , é 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 imprimir o campo final, onde cada célula é ou uma bomba indicada com um
b, ou um dos números , 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