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 <\/p>\n 3 5 <\/p>\n 1 5<\/p>\n<\/td><\/tr> <\/p>\n 4 7 <\/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 Teste o c\u00f3digo: <\/strong>http:\/\/ideone.com\/Ii9ze7<\/a><\/p>\n\n\n\nEntrada<\/strong>\n
1 1
1 0 0 0 1
1 0 0 1 1
1 1 1 1 0<\/p>\n<\/td>Sa\u00edda<\/strong>\n Entrada<\/strong>\n
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 #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