{"id":89,"date":"2017-05-23T23:28:44","date_gmt":"2017-05-24T02:28:44","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/competir\/?p=89"},"modified":"2021-06-15T10:10:26","modified_gmt":"2021-06-15T13:10:26","slug":"robo-obi-2013","status":"publish","type":"post","link":"http:\/\/www.galirows.com.br\/meublog\/competir\/robo-obi-2013\/","title":{"rendered":"Rob\u00f4 [OBI 2013]"},"content":{"rendered":"\n

OBI2013, Fase 1, N\u00edvel 1<\/i><\/p>\n\n\n\n

Um novo rob\u00f4 de limpeza para um grande sal\u00e3o retangular est\u00e1 sendo desenvolvido. O rob\u00f4 vai percorrer o caminho de\ufb01nido por uma linha marcada no ch\u00e3o, que \u00e9 coberto com ladrilhos quadrados, brancos e pretos: ladrilhos pretos indicam o caminho que o rob\u00f4 deve percorrer. Ao movimentar-se, o rob\u00f4 pode andar apenas em linha reta, para a frente. Parado, o rob\u00f4 pode girar para as quatro dire\u00e7\u00f5es (Norte, Sul, Leste e Oeste). Dados um mapa indicando a cor de cada ladrilho no ch\u00e3o e a posi\u00e7\u00e3o inicial do rob\u00f4, voc\u00ea deve escrever um programa que determine a posi\u00e7\u00e3o \ufb01nal do rob\u00f4.<\/p>\n\n\n\n\n\n\n\n

Entrada:<\/strong> a primeira linha cont\u00e9m dois inteiros L e C indicando as dimens\u00f5es do sal\u00e3o (n\u00famero de linhas e n\u00famero de colunas), medidas em ladrilhos. A segunda linha cont\u00e9m dois inteiros A e B indicando respectivamente a linha e a coluna da posi\u00e7\u00e3o inicial do rob\u00f4 (as linhas s\u00e3o numeradas de 1 a L, de cima para baixo; as colunas s\u00e3o numeradas de 1 a C, da esquerda para a direita). Cada uma das L linhas seguintes cont\u00e9m C inteiros, zeros ou uns. Nessa representa\u00e7\u00e3o, o valor \u20181\u2019 indica que o ladrilho corresponde \u00e9 preto. O ladrilho da linha A e coluna B sempre \u00e9 preto. O caminho do rob\u00f4 \u00e9 de\ufb01nido unicamente: em nenhum momento o rob\u00f4 necessita fazer uma escolha sobre em qual dire\u00e7\u00e3o ir (em outras palavras, todo ladrilho preto tem no m\u00e1ximo dois vizinhos pretos e o ladrilho inicial tem um vizinho preto).<\/p>\n\n\n\n

Sa\u00edda:<\/strong> imprimir apenas uma linha, contendo dois n\u00fameros inteiros, respectivamente a linha e a coluna da posi\u00e7\u00e3o \ufb01nal do rob\u00f4.<\/p>\n\n\n\n

Exemplos<\/strong><\/p>\n\n\n\n

Entrada<\/strong>\n

<\/p>\n

3 5
1 1
1 0 0 0 1
1 0 0 1 1
1 1 1 1 0<\/p>\n<\/td>

Sa\u00edda<\/strong>\n

<\/p>\n

1 5<\/p>\n<\/td><\/tr>

Entrada<\/strong>\n

<\/p>\n

4 7
3 4
0 0 1 1 1 1 1
1 1 1 0 0 0 1
1 0 0 1 0 1 1
1 1 0 1 1 1 0<\/p>\n<\/td>

Sa\u00edda<\/strong>\n

<\/p>\n

4 2<\/p>\n<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

Soluca\u00e7\u00e3o em C\/C++<\/strong><\/p>\n\n\n\n

#include <stdio.h>\n\nint main(void) {\n\tint mat[1002][1002];\n\tint l,c,a,b, i,j,conta;\n\t\n\tscanf(\"%i %i\", &l,&c);\n    scanf(\"%i %i\", &a,&b);\n  \n  \t\/\/preenche com zeros ao redor do ch\u00e3o\n\tfor (i=0; i<=l+1; i++) {\n    \tmat[i][0]=0;\n    \tmat[i][c+1]=0;\n  \t}\n    for (j=0; j<=c+1; j++) {\n    \tmat[0][j]=0;\n    \tmat[l+1][j]=0;\n    }\n\n    for (i=1; i<=l; i++) {\n    \tfor (j=1; j<=c; j++) {\n        \tscanf(\"%i\",&mat[i][j]);\n      \t}\n    }\n\n\twhile (1) {\n    \tmat[a][b]=0;\n    \tif (mat[a+1][b]==1) { a=a+1; }\n    \telse if (mat[a-1][b]==1) { a=a-1; }\n    \telse if (mat[a][b+1]==1) { b=b+1; }\n    \telse if (mat[a][b-1]==1) { b=b-1; }\n    \telse { break; }\n  \t}\n  \tprintf(\"%i %i\\n\", a, b);\n  \t\n  \treturn 0;\n}<\/code><\/pre>\n\n\n\n
Teste o c\u00f3digo: <\/strong>http:\/\/ideone.com\/Ii9ze7<\/a><\/p>\n\n\n\n
Teste sua solu\u00e7\u00e3o:<\/strong> http:\/\/olimpiada.ic.unicamp.br\/passadas\/OBI2013\/res_fase1_prog\/verifique<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
OBI2013, Fase 1, N\u00edvel 1 Um novo rob\u00f4 de limpeza para um grande sal\u00e3o retangular est\u00e1 sendo desenvolvido. O rob\u00f4 vai percorrer o caminho de\ufb01nido por uma linha marcada no ch\u00e3o, que \u00e9 coberto com ladrilhos quadrados, brancos e pretos: ladrilhos pretos indicam o caminho que o rob\u00f4 deve percorrer. Ao movimentar-se, o rob\u00f4 pode […]<\/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":[12,11],"class_list":["post-89","post","type-post","status-publish","format-standard","hentry","category-cc","category-obi","tag-for","tag-while"],"aioseo_notices":[],"amp_enabled":true,"_links":{"self":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/89","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=89"}],"version-history":[{"count":5,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/89\/revisions"}],"predecessor-version":[{"id":328,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/89\/revisions\/328"}],"wp:attachment":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/media?parent=89"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/categories?post=89"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/tags?post=89"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}