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