Campo Minado
URL
https://www.thehuxley.com/problem/124
Comentários
Trata-se de um programa que dá pra resolver utilizando matrizes.
Se considerarmos o tamanho da entrada como sendo o número de elementos da sua matriz. Então dá pra resolver em O(n).
Na verdade, seria:
entrada de dados n
contagem no pior caso (bombas em todos os lugares) : 8* n
Saída: n
Total 10*n , ou seja, O(n)
Eu usei duas matrizes: uma matriz de caracteres para armazenar a entrada e uma matriz de inteiros para contar a quantidade de bombas na vizinhança. Para a impressão, não utilizei nenhuma matriz extra. Em linhas gerais:
para cada caracter da matriz de entrada
se for bomba
incremente um em cada um dos vizinhos na matriz de inteiros. Cuidado para não estourar os limites da matriz
para imprimir:
para cada caracter da matriz de entrada
se for bomba, imprima asterisco
senão imprima o contador