Descrição
Roberto tem um conjunto de lápis com 10 tons diferentes de uma mesma cor, numerados de 0 a 9. Numa folha de caderno quadriculado alguns quadrados foram coloridos inicialmente com o tom 0. Roberto precisa determinar, para cada quadrado Q não colorido, qual é a distância dele para o quadrado mais próximo de tom 0. A distância entre dois quadrados é definida com o número mínimo de movimentos ortogonais (para: esquerda, direita, cima, baixo) para ir de um quadrado para o outro. O quadrado Q, então, deve ser colorido com o tom cuja numeração corresponde à distância determinada. Se a distância for maior ou igual a 9, o quadrado deve ser colorido com o tom 9. Seu programa deve colorir e imprimir a folha quadriculada dada na entrada.
Entrada
A primeira linha da entrada contém apenas um inteiro N , determinando as dimensões da folha quadriculada, N × N . As N linhas seguintes definem a folha inicialmente. Cada linha contém uma sequência de N caracteres: ‘*’ se o quadrado não está colorido, e ‘0’ se está colorido com o tom 0.
Saída
Seu programa deve imprimir o tabuleiro totalmente colorido, de acordo com a regra definida acima.
Restrições
• 3 ≤ N ≤ 1000.
| Exemplos de Entrada | Exemplos de Saída |
|---|---|
|
3 |
432 |
|
8 |
21000123 |
Efetue Login ou Cadastre-se para submeter uma solução.
Adaptado por Erich Rodrigues | Competição: OBI 2015, Nível Universitário, Fase 1