sábado, 22 de março de 2014

Problema 11 - Maior produto numa grade

É dada uma matriz 20 x 20. Deseja-se saber o maior produto envolvendo 4 elementos da matriz que sejam adjacentes em qualquer direção (vertical, horizontal, diagonal).

Eu salvei a matriz num arquivo de texto com os números separados por espaços. Com o comando read.csv pude ler facilmente e transformar o arquivo em uma matriz por linhas (um "data frame" do R, na verdade). Então, é só "passear" nas quatro direções, tomando cuidado com os índices e as dimensões da matriz.

Nenhum comentário:

Postar um comentário