Ler uma matriz A(M x N) de elementos inteiros. Calcular e imprimir a soma dos elementos situados abaixo da diagonal principal da matriz, incluindo os elementos da própria diagonal.

Passo 1

Resumindo o enunciado: temos uma matriz A de dimensão Mtimes N com valores inteiros e queremos calcular a soma dos elementos que estão na diagonal principal e abaixo dela (ou seja, com índice de linha maior ou igual ao índice de coluna).

Passo 2

Para lidar com matrizes não quadradas, percebemos que a diagonal principal só está definida até o mínimo entre M e N. Assim, os pares de índices (i,j) que consideramos são aqueles com 1 <= i <= M, 1 <= j <= N e i >= j.

Passo 3

Escrevendo isso em forma de soma dupla, obtemos
S = sumi=1^M sumj=1^min(i,N) Aij
onde min(i,N) garante que não extrapolemos as colunas disponíveis.

Passo 4

Em termos de algoritmo, basta inicializar uma variável acumuladora s=0 e percorrer as posições válidas:
  • Para i=1 até M
  • Para j=1 até min(i,N)
  • Fazer s s + Aij
    Ao final, imprimir s.

Resposta

S = sumi=1^M sumj=1^min(i,N) Aij

Exercícios relacionados