{"id":248,"date":"2017-05-18T08:35:26","date_gmt":"2017-05-18T11:35:26","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/competir\/?p=248"},"modified":"2021-06-15T10:11:33","modified_gmt":"2021-06-15T13:11:33","slug":"campo-minado-obi2011","status":"publish","type":"post","link":"http:\/\/www.galirows.com.br\/meublog\/competir\/campo-minado-obi2011\/","title":{"rendered":"Campo minado [OBI 2011]"},"content":{"rendered":"\n
\n

Leonardo Viana \u00e9 um garoto fascinado por jogos de tabuleiro. Nas f\u00e9rias de janeiro, ele aprendeu um jogo chamado “Campo minado”, que \u00e9 jogado em um tabuleiro com N<\/em> c\u00e9lulas dispostas na horizontal. O objetivo desse jogo \u00e9 determinar, para cada c\u00e9lula do tabuleiro, o n\u00famero de minas explosivas nos arredores da mesma (que s\u00e3o a pr\u00f3pria c\u00e9lula e as c\u00e9lulas imediatamente vizinhas \u00e0 direita e \u00e0 esquerda, caso essas existam). Por exemplo, a figura abaixo ilustra uma poss\u00edvel configura\u00e7\u00e3o de um tabuleiro com 5 c\u00e9lulas:<\/p>\n

\"\"<\/a><\/figure>

<\/p>\n

A primeira c\u00e9lula n\u00e3o possui nenhuma mina explosiva, mas \u00e9 vizinha de uma c\u00e9lula que possui uma mina explosiva. Nos arredores da segunda c\u00e9lula temos duas minas, e o mesmo acontece para a terceira e quarta c\u00e9lulas; a quinta c\u00e9lula s\u00f3 tem uma mina explosiva em seus arredores. A pr\u00f3xima figura ilustra a resposta para esse caso.<\/p>\n

\"\"<\/a><\/figure>

<\/p>\n

Leonardo sabe que voc\u00ea participa da OBI e resolveu lhe pedir para escrever um programa de computador que, dado um tabuleiro, imprima o n\u00famero de minas na vizinhan\u00e7a de cada posi\u00e7\u00e3o. Assim, ele poder\u00e1 conferir as centenas de tabuleiros que resolveu durante as f\u00e9rias.<\/p>\n<\/div>\n\n\n\n\n\n\n\n

Entrada<\/strong><\/p>\n\n\n\n

\n

A primeira linha da entrada cont\u00e9m um inteiro N<\/em><\/strong> (1 \u2264 N<\/strong> \u2264 50) indicando o n\u00famero de c\u00e9lulas no tabuleiro. O tabuleiro \u00e9 dado nas pr\u00f3ximas N<\/em><\/strong> linhas. A i<\/strong>-\u00e9sima linha seguinte cont\u00e9m 0 se n\u00e3o existe mina na i-\u00e9sima c\u00e9lula do tabuleiro e 1 se existe uma mina na i<\/strong>-\u00e9sima c\u00e9lula do tabuleiro.<\/p>\n<\/div>\n\n\n\n

Sa\u00edda<\/strong><\/p>\n\n\n\n

\n

A sa\u00edda \u00e9 composta por N<\/em> linhas. A i-\u00e9sima linha da sa\u00edda cont\u00e9m o n\u00famero de minas explosivas nos arredores da i-\u00e9sima c\u00e9lula do tabuleiro.<\/p>\n

Exemplo<\/strong><\/p>\n<\/div>\n\n\n\n

Entrada<\/td>Sa\u00edda<\/td><\/tr><\/thead>
5
0
1
1
0
1<\/td>		1
2
2
2
1<\/td><\/tr>
5
0
1
1
1
0<\/td>		1
2
3
2
1<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

Solu\u00e7\u00e3o em C\/C++<\/b><\/p>\n\n\n\n

#include <stdio.h>\n\nint main(void) {\n\tint i, N;\n\tscanf(\"%i\", &N);\n\tint tabuleiro[N+1];\n\n\t\/\/Ler o tabuleiro\n\tfor (i=1; i<=N; i++) {\n\t\tscanf(\"%i\", &tabuleiro[i]);\n\t}\n\t\n\t\/\/computa o resultado\n\tfor (i=1; i<=N; i++) {\n\t\tif (i == 1) { \/\/se for a primeira posi\u00e7\u00e3o\n\t\t\tif (N <= i) { \/\/se o tabuleiro tem apenas 1 posi\u00e7\u00e3o\n\t\t\t\tprintf(\"%i\\n\", tabuleiro[i]);\n\t\t\t} else {\n\t\t\t\tprintf(\"%i\\n\", tabuleiro[i]+tabuleiro[i+1]);\n\t\t\t}\n\t\t} else if (i == N) { \/\/se for a \u00faltima posi\u00e7\u00e3o\n\t\t\tprintf(\"%i\\n\", tabuleiro[i]+tabuleiro[i-1]);\n\t\t} else {\n\t\t\tprintf(\"%i\\n\", tabuleiro[i-1]+tabuleiro[i]+tabuleiro[i+1]);\n\t\t}\n\t}\n\n\treturn 0;\n}\n<\/code><\/pre>\n\n\n\n
Teste o c\u00f3digo:<\/strong> http:\/\/ideone.com\/eodrXr<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
Leonardo Viana \u00e9 um garoto fascinado por jogos de tabuleiro. Nas f\u00e9rias de janeiro, ele aprendeu um jogo chamado “Campo minado”, que \u00e9 jogado em um tabuleiro com N c\u00e9lulas dispostas na horizontal. O objetivo desse jogo \u00e9 determinar, para cada c\u00e9lula do tabuleiro, o n\u00famero de minas explosivas nos arredores da mesma (que s\u00e3o a pr\u00f3pria c\u00e9lula e as […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8,6],"tags":[],"class_list":["post-248","post","type-post","status-publish","format-standard","hentry","category-cc","category-obi"],"aioseo_notices":[],"amp_enabled":true,"_links":{"self":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/248","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/comments?post=248"}],"version-history":[{"count":5,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/248\/revisions"}],"predecessor-version":[{"id":330,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/248\/revisions\/330"}],"wp:attachment":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/media?parent=248"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/categories?post=248"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/tags?post=248"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}