Matrices cuadradas
Deje que la matriz
A contenga
N filas y el mismo número de columnas. Estas matrices se denominan
cuadradas.
Las matrices cuadradas tienen diagonales principales y secundarias.
Diagonal principal: la diagonal que va desde la esquina superior izquierda hasta la esquina inferior derecha.
Diagonal lateral: va desde la esquina superior derecha hasta la esquina inferior izquierda.
Luego, para iterar sobre todos los elementos en la diagonal principal, un ciclo es suficiente:
pseudocódigo:
para i de 0 a N-1
trabajando con A[i][i]
El mismo bucle puede iterar sobre los elementos de la diagonal secundaria.
Para elementos en la diagonal lateral, la suma de los índices de fila y columna es constante y es igual a N-1< /código>.
pseudocódigo:
para i de 0 a N-1
trabajando con A[i][N-1-i]
Para procesar todos los elementos ubicados en la diagonal principal y debajo de ella, necesita un bucle anidado:
- el número de línea cambia de 0 a N-1;
- número de columna de 0 a i.
pseudocódigo:
para i de 0 a N-1
para j de 0 a i
trabajando con A[i][j]