Tablouri bidimensionale
Tablouri bidimensionale — parcurgeri, diagonale, zone, transpusă, bordare
- Parcurgerea unei matrice pe linii, pe coloane, pe diagonale și pe zone, cu calcularea sumelor cerute.
- Construirea transpusei, a matricei bordate și a parcurgerii în spirală, cu tratarea corectă a marginilor.
a[i][j]este elementul de pe liniaiși coloanaj; indicii pornesc de la 0, iar dimensiunile efective se rețin separat de capacitatea declarată.- Parcurgerea pe linii are ciclul exterior pe
i, cea pe coloane are ciclul exterior pej; acumulatorul se reinițializează la începutul fiecărei linii sau coloane. - Diagonala principală are
i == j, cea secundarăi + j == n - 1, iar împreună acoperă2n - 1poziții cândneste impar. - Cele patru zone se descriu combinând
i < jsaui > jcui + j < n - 1saui + j > n - 1; elementele de pe diagonale nu aparțin niciunei zone. - Transpusa pe loc a unei matrice pătratice cere ciclul interior pornit de la
i + 1, altfel fiecare pereche se interschimbă de două ori. - Bordarea produce o matrice cu
n + 2linii șim + 2coloane și elimină testele de margine la examinarea vecinilor. - Parcurgerea în spirală lucrează cu patru limite și are nevoie de teste suplimentare pentru chenarul interior format dintr-o singură linie sau coloană.