Campo minado

Instruções

A tua tarefa é adicionar a contagem de minas às casas vazias de um tabuleiro de Campo Minado já completo. O próprio tabuleiro é um retângulo composto por casas que estão vazias (' ') ou que contêm uma mina ('*').

Para cada casa vazia, conta o número de minas que lhe são adjacentes (na horizontal, na vertical e na diagonal). Se a casa vazia não tiver minas adjacentes, deixa-a vazia. Caso contrário, substitui-a pelo número de minas adjacentes.

Por exemplo, podes receber um tabuleiro 5 x 4 como este (aqui, os espaços vazios são representados com o caráter '·' para visualização no ecrã):

·*·*·
··*··
··*··
·····

Que o teu código deve transformar neste:

1*3*1
13*31
·2*2·
·111·

Dica de desempenho

Todas as entradas e saídas estão em ASCII. As String e as &str do Rust são utf8, por isso, embora se possa pensar que "Hello".chars() é simples, na verdade tem de verificar cada char para ver se ocupa 1, 2, 3 ou 4 u8. Se soubermos que uma &str é ASCII, podemos chamar .as_bytes() e referir os dados subjacentes como &[u8] (uma fatia de bytes). Iterar sobre uma fatia de bytes ASCII é muito mais rápido, porque não há pontos de código envolvidos: cada byte ASCII ocupa um único u8.

Consegues completar o desafio sem clonar a entrada?