{"id":221,"date":"2017-03-28T06:06:51","date_gmt":"2017-03-28T09:06:51","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/competir\/?p=221"},"modified":"2021-06-24T08:16:46","modified_gmt":"2021-06-24T11:16:46","slug":"campo-de-minhocas-obi2005","status":"publish","type":"post","link":"http:\/\/www.galirows.com.br\/meublog\/competir\/campo-de-minhocas-obi2005\/","title":{"rendered":"Campo de Minhocas [OBI 2005]"},"content":{"rendered":"\n
\n

Minhocas s\u00e3o muito importantes para a agricultura e como insumo para produ\u00e7\u00e3o de ra\u00e7\u00e3o animal. A Organiza\u00e7\u00e3o para Bioengenharia de Minhocas (OBM) \u00e9 uma entidade n\u00e3o governamental que promove o aumento da produ\u00e7\u00e3o, utiliza\u00e7\u00e3o e exporta\u00e7\u00e3o de minhocas.<\/p>\n

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

Uma das atividades promovidas pela OBM \u00e9 a manuten\u00e7\u00e3o de uma fazenda experimental para pesquisa de novas tecnologias de cria\u00e7\u00e3o de minhocas. Na fazenda, a \u00e1rea destinada \u00e0s pesquisas \u00e9 de formato retangular, dividida em c\u00e9lulas quadradas de mesmo tamanho. Em cada c\u00e9lula \u00e9 criada apenas uma esp\u00e9cie de minhoca. As c\u00e9lulas s\u00e3o utilizadas para testar os efeitos, sobre a produ\u00e7\u00e3o de minhocas, de varia\u00e7\u00f5es de esp\u00e9cies de minhoca, de tipos de terra, de adubo, de umidade, etc. Os pesquisadores da OBM mant\u00eam um acompanhamento constante do desenvolvimento das minhocas em cada c\u00e9lula, e t\u00eam uma estimativa extremamente precisa da produtividade de cada uma das c\u00e9lulas.Um pesquisador da OBM inventou e construiu uma m\u00e1quina colhedeira de minhocas, e quer test\u00e1- la na fazenda. A m\u00e1quina tem a largura de uma c\u00e9lula, e em uma passada pelo terreno de uma c\u00e9lula colhe todas as minhocas dessa c\u00e9lula, separando-as, limpando-as e empacotando-as. Ou seja, a m\u00e1quina eliminara uma das etapas mais intensivas de m\u00e3o de obra no processo de produ\u00e7\u00e3o de minhocas. A m\u00e1quina, por\u00e9m, ainda est\u00e1 em desenvolvimento e tem uma restri\u00e7\u00e3o: n\u00e3o faz curvas, podendo movimentar-se somente em linha reta.<\/p>\n

Decidiu-se ent\u00e3o que seria efetuado um teste com a m\u00e1quina, de forma a colher o maior n\u00famero poss\u00edvel de minhocas em uma unica passada, em linha reta, de lado a lado do campo de minhocas. Ou seja, a m\u00e1quina deve colher todas as minhocas de uma \u2018coluna\u2019 ou de uma \u2018linha\u2019 de c\u00e9lulas do campo de minhocas (a linha ou coluna cuja soma das produtividades esperadas das c\u00e9lulas \u00e9 a maior poss\u00edvel).<\/p>\n

Escreva um programa que, fornecido o mapa do campo de minhocas, descrevendo a produtividade estimada em cada c\u00e9lula, calcule o n\u00famero esperado total de minhocas a serem colhidas pela m\u00e1quina durante o teste, conforme descrito acima.<\/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 dois n\u00fameros inteiros N<\/strong> e M<\/strong>, representando respectivamente o n\u00famero de linhas (1 \u2264 N<\/strong> \u2264 100) e o n\u00famero de colunas (1 \u2264 M<\/strong> \u2264 100) de c\u00e9lulas existentes no campo experimental de minhocas. Cada uma das N<\/strong> linhas seguintes cont\u00e9m M<\/strong> inteiros, representando as produtividades estimadas das c\u00e9lulas correspondentes a uma linha do campo de minhocas.<\/p>\n

A entrada deve ser lida do dispositivo de entrada padr\u00e3o (normalmente o teclado).<\/p>\n<\/div>\n\n\n\n

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

\n

A sa\u00edda deve ser composta por uma unica linha contendo um inteiro, indicando o n\u00famero esperado total de minhocas a serem colhidas pela m\u00e1quina durante o teste.<\/p>\n

A sa\u00edda deve ser escrita no dispositivo de sa\u00edda padr\u00e3o (normalmente a tela).<\/p>\n<\/div>\n\n\n\n

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

Entrada<\/td>Sa\u00edda<\/td><\/tr><\/thead>
3 4
81 28 240 10
40 10 100 240
20 180 110 35<\/td>		450<\/td><\/tr>
4 1
100
110
0
100<\/td>		310<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

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

#include <stdio.h>\n\nint main(void) {\n    int linha, coluna, maior = 0, i, j, soma;\n\tint campo[100][100]; \/\/1\u2264N\u2264100 e 1\u2264M\u2264100\n\n\tscanf(\"%i %i\", &linha, &coluna);\n\n\tfor(i = 0; i < linha; i++) {\n\t\tfor(j = 0; j < coluna; j++) {\n\t\t\tscanf(\"%i\", &campo[i][j]);\n\t\t}\n\t}\n\n\t\/\/verifica linhas\n\tfor(i = 0; i < linha; i++) {\n\t\tsoma = 0;\n\n\t\tfor (j = 0; j < coluna; j++) {\n\t\t\tsoma += campo[i][j];\n\t\t}\n\n\t\tif (soma > maior) {\tmaior = soma; }\n\t}\n\n\t\/\/verifica colunas\n\tfor(i = 0; i < coluna; i++)\t{\n\t\tsoma = 0;\n\n\t\tfor (j = 0; j < linha; j++) {\n\t\t\tsoma += campo[j][i];\n\t\t}\n\n\t\tif (soma > maior) { maior = soma; }\n\t}\n\n\tprintf(\"%i\\n\", maior);\n\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n
Teste o c\u00f3digo:<\/strong> http:\/\/ideone.com\/7wogku<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
Minhocas s\u00e3o muito importantes para a agricultura e como insumo para produ\u00e7\u00e3o de ra\u00e7\u00e3o animal. A Organiza\u00e7\u00e3o para Bioengenharia de Minhocas (OBM) \u00e9 uma entidade n\u00e3o governamental que promove o aumento da produ\u00e7\u00e3o, utiliza\u00e7\u00e3o e exporta\u00e7\u00e3o de minhocas. Uma das atividades promovidas pela OBM \u00e9 a manuten\u00e7\u00e3o de uma fazenda experimental para pesquisa de novas tecnologias […]<\/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-221","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\/221","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=221"}],"version-history":[{"count":5,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/221\/revisions"}],"predecessor-version":[{"id":337,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/221\/revisions\/337"}],"wp:attachment":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/media?parent=221"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/categories?post=221"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/tags?post=221"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}