Matriks segi empat sama
Biarkan matriks
A mengandungi baris
N dan bilangan lajur yang sama. Matriks sedemikian dipanggil
segi empat.
Matriks segi empat sama mempunyai pepenjuru utama dan sekunder.
Pepenjuru utama - pepenjuru yang pergi dari sudut kiri atas ke sudut kanan bawah.
Pepenjuru sebelah- pergi dari sudut kanan atas ke sudut kiri bawah.
Kemudian, untuk mengulangi semua elemen pada pepenjuru utama, satu gelung sudah cukup:
pseudokod:
untuk i dari 0 hingga N-1
bekerja dengan A[i][i]
Gelung yang sama boleh berulang ke atas unsur pepenjuru sekunder.
Untuk elemen pada pepenjuru sisi, jumlah indeks baris dan lajur adalah malar dan sama dengan N-1< /kod>.
pseudokod:
untuk i dari 0 hingga N-1
bekerja dengan A[i][N-1-i]
Untuk memproses semua elemen yang terletak pada pepenjuru utama dan di bawahnya, anda memerlukan gelung bersarang:
- nombor baris bertukar daripada 0 kepada N-1;
- nombor lajur daripada 0 hingga i.
pseudokod:
untuk i dari 0 hingga N-1
untuk j dari 0 hingga i
bekerja dengan A[i][j]