Matrizes quadradas
Deixe a matriz
A conter
N linhas e o mesmo número de colunas. Essas matrizes são chamadas de
quadradas.
Matrizes quadradas possuem diagonais principal e secundária.
Diagonal principal - a diagonal que vai do canto superior esquerdo ao canto inferior direito.
Diagonal lateral- vai do canto superior direito ao canto inferior esquerdo.
Então, para iterar sobre todos os elementos da diagonal principal, basta um loop:
pseudo-código:
para i de 0 a N-1
trabalhando com A[i][i]
O mesmo loop pode iterar sobre os elementos da diagonal secundária.
Para elementos na diagonal lateral, a soma dos índices de linha e coluna é constante e igual a N-1< /código>.
pseudo-código:
para i de 0 a N-1
trabalhando com A[i][N-1-i]
Para processar todos os elementos localizados na diagonal principal e abaixo dela, você precisa de um loop aninhado:
- o número da linha muda de 0 para N-1;
- número da coluna de 0 a i.
pseudo-código:
para i de 0 a N-1
para j de 0 a i
trabalhando com A[i][j]