Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MINADO12 - Campo minado

 

Leonardo Viana é um garoto fascinado por jogos de tabuleiro. Nas férias de janeiro, ele aprendeu um jogo chamado "Campo minado", que é jogado em um tabuleiro com N células dispostas na horizontal. O objetivo desse jogo é determinar, para cada célula do tabuleiro, o número de minas explosivas nos arredores da mesma (que são a própria célula e as células imediatamente vizinhas à direita e à esquerda, caso essas existam). Por exemplo, a figura abaixo ilustra uma possível configuração de um tabuleiro com 5 células:

A primeira célula não possui nenhuma mina explosiva, mas é vizinha de uma célula que possui uma mina explosiva. Nos arredores da segunda célula temos duas minas, e o mesmo acontece para a terceira e quarta células; a quinta célula só tem uma mina explosiva em seus arredores. A próxima figura ilustra a resposta para esse caso.

Leonardo sabe que você participa da OBI e resolveu lhe pedir para escrever um programa de computador que, dado um tabuleiro, imprima o número de minas na vizinhança de cada posição. Assim, ele poderá conferir as centenas de tabuleiros que resolveu durante as férias.

Entrada

A primeira linha da entrada contém um inteiro N indicando o número de células no tabuleiro. O tabuleiro é dado nas próximas N linhas. A i-ésima linha seguinte contém 0 se não existe mina na i-ésima célula do tabuleiro e 1 se existe uma mina na i-ésima célula do tabuleiro.

Saída

A saída é composta por N linhas. A i-ésima linha da saída contém o número de minas explosivas nos arredores da i-ésima célula do tabuleiro.

Restrições

  • 1 ≤ N ≤ 50

Exemplos

Entrada
5
0
1
1
0
1

Saída
1
2
2
2
1

Entrada
5
0
1
1
1
0

Saída 1 2 3 2
1

Adicionado por:Wanderley Guimarăes
Data:2012-02-29
Tempo limite:0.327s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:OBI 2011 - fase 1 nível junior

hide comments
2015-04-18 04:23:51 Gabriel Simoes
Mesma situação aqui, aumentei o limite do vetor para 1000 e funcionou...
2013-12-03 18:31:49 Washington
Eu estava fazendo assim:

> int n;
> scanf("%d", &n);
> int b[2][n];

e logo em seguida, ao rodar meu código, todos os exemplos funcionavam perfeitamente, mas só dava resposta errada.

Eu troquei por:

> int n;
> scanf("%d", &n);
> int b[2][1000];

e aí entăo foi aceita a minha submissăo. Năo é a primeira vez que isso acontece e năo faz sentido nenhum.
2013-08-29 19:31:56 Eduardo Maia [UECE]
agora deu certo. \o/ era só o tamanho do vetor que tava errado.
2013-08-29 19:26:36 Eduardo Maia [UECE]
no site da OBI dá resposta 100% certa, mas aqui no SPOJ só dá resposta errada.

Last edit: 2013-08-29 19:27:42
2013-01-13 16:42:57 Leandro Vinícius Theodoro Damasceno [USJT]
Chegou a acusar "erro em tempo de execuçăo (SIGBUS)" para alguém? O que pode ser?

Last edit: 2013-01-13 16:43:27
2012-03-13 03:47:36 Marcos Kawakami
@Artur
Foi erro meu. O enunciado já foi corrigido.
2012-03-11 19:18:32 Artur José Miranda Júnior [UESC-BA]
A segunda entrada ta com N=5 mas deveria ser 4, năo é isso ?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.