Para encontrar o maior produto de quatro números adjacentes em qualquer direção na matriz de 20x20, é necessário percorrer toda a matriz e calcular o produto de cada conjunto de quatro números adjacentes em todas as direções (cima, baixo, esquerda, direita e diagonal). O maior produto encontrado será a resposta. Existem diversas maneiras de resolver esse problema, mas uma possível solução é utilizar quatro loops aninhados para percorrer a matriz e calcular o produto de cada conjunto de quatro números adjacentes. Durante o percurso, é necessário verificar se os índices não ultrapassam os limites da matriz. Segue abaixo um exemplo de código em Python que resolve esse problema: ``` matriz = [[int(input()) for j in range(20)] for i in range(20)] # leitura da matriz maior_produto = 0 # percorre a matriz em todas as direções for i in range(20): for j in range(20): # verifica se é possível calcular o produto para a direita if j + 3 < 20: produto = matriz[i][j] * matriz[i][j+1] * matriz[i][j+2] * matriz[i][j+3] if produto > maior_produto: maior_produto = produto # verifica se é possível calcular o produto para baixo if i + 3 < 20: produto = matriz[i][j] * matriz[i+1][j] * matriz[i+2][j] * matriz[i+3][j] if produto > maior_produto: maior_produto = produto # verifica se é possível calcular o produto na diagonal para a direita if i + 3 < 20 and j + 3 < 20: produto = matriz[i][j] * matriz[i+1][j+1] * matriz[i+2][j+2] * matriz[i+3][j+3] if produto > maior_produto: maior_produto = produto # verifica se é possível calcular o produto na diagonal para a esquerda if i + 3 < 20 and j - 3 >= 0: produto = matriz[i][j] * matriz[i+1][j-1] * matriz[i+2][j-2] * matriz[i+3][j-3] if produto > maior_produto: maior_produto = produto print(maior_produto) # imprime o maior produto encontrado ```
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar