Algoritmi Array-uri Bidimensionale

1. Parcurgerea diagonalei principale

Observam ca diagonala principala este formala din elementele de pe pozitiile [0][0], [1][1] si [2][2], adica un element v[i][j] se afla pe diagonala principala daca, i == j. Putem sa parcurgem matricea complet, si sa afisam elementul doar daca i == j, sau putem sa facem parcurgerea mai usoara folosind doar un indice i si folosind-ul ca si coordonata si pentru rand si pentru coloana dupa cum urmeaza:

int n = 3;
int v[n][n]; // aici am omis sa mai declar si m si n, fiind matrice patratica n poate decat sa fie egal cu m.

for (int i = 0; i < n; i++) {
    printf("%d ", v[i][i]);
}

2. Parcurgerea diagonalei secundare

La diagonala secundara observam conditia ca un element sa se afle pe aceasta: un element v[i][j] se afla pe diagonala secundara daca i + j == n. Din nou, putem sa parcurgem toata matricea si sa afisam doar elementele care satisfac conditia. Dar putem sa parcurgem, tot cu un singur index, toata matricea asa:

int n = 3;
int v[n][n];

for (int i = 0; i < n; i++) {
    printf("%d ", v[i][n - i - 1]);
}

3. Parcurgerea matricii pe coloane

Pentru a parcurge o matrice pe coloane in loc de randuri, putem inversa indicii i si j la afisare:

int v[3][3] = {{1,1,1}, {2,2,2}, {3,3,3}};
int n = 3;
    
for (int i = 0; i < n; i++) {
    for(int j = 0; j < n; j++) {
        printf("%d ", v[j][i]);
    }
    printf("\n");
}

Codul va afisa:

1 2 3
1 2 3
1 2 3

4. Adunarea a doua matrici.

int n = 3;
int mat1[n][n];
int mat2[n][n];

int rezultat[n][n];

// aici citesti fiecare matrice, eu sar peste

for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
        rezultat[i][j] = mat1[i][j] + mat2[i][j];
    }
}

5. Calcularea transpusei unei matrici

int n = 3;
int mat[n][n];
int t_mat[n][n];

for (int i = 0; i < n; i++) {
    for(int j = 0; j < n; j++){
        t_mat[j][i] = mat[i][j];
    }
}