Matrici quadrate
Sia la matrice
A
contenere
N
righe e lo stesso numero di colonne. Tali matrici sono chiamate
quadrate.
Le matrici quadrate hanno diagonali principali e secondarie.
Diagonale principale - la diagonale che va dall'angolo in alto a sinistra all'angolo in basso a destra.
Diagonale laterale: va dall'angolo in alto a destra all'angolo in basso a sinistra.
Quindi, per iterare su tutti gli elementi sulla diagonale principale, è sufficiente un ciclo:
pseudocodice:
per i da 0 a N-1
lavorare con A[i][i]
Lo stesso ciclo può iterare sugli elementi della diagonale secondaria.
Per gli elementi sulla diagonale laterale, la somma degli indici di riga e colonna è costante ed è uguale a N-1< /codice>.
pseudocodice:
per i da 0 a N-1
lavorare con A[i][N-1-i]
Per elaborare tutti gli elementi situati sulla diagonale principale e al di sotto di essa, è necessario un ciclo nidificato:
- il numero di riga cambia da
0
a
N-1
;
- numero di colonna da
0
a
i
.
pseudocodice:
per i da 0 a N-1
per j da 0 a i
lavorare con A[i][j]