[C++] Indicizzazione matrice

[Pacio88]

Ho trovato questo codice che data una matrice quadrata n×n di interi ed un intero val, restituisce il
numero totale di righe e di colonne la cui somma degli elementi è uguale a val. Per esempio, se la funzione viene chiamata con la matrice mat seguente e l’intero val = 3, la funzione
restituirà 3.

         1 2 0
  mat =  0 2 0
         0 0 3

Ciò che non mi è chiaro è l'indicizzazione della matrice, che non ho mai visto in quella forma:

int quante(int* mat, int n, int val) { 
    int q = 0; 
    for(int i=0; i<n; i++) { 
        int s = 0; 
        for(int k=0; k<n; k++) { s += mat[i*n+k]; } 
        if(s==val) { q++; } 
        s = 0; 
        for(int k=0; k<n; k++) { s += mat[k*n+k]; } 
        if(s==val) { q++; } 
    } 
    return q; 
}

Grazie in anticipo a tutti coloro che mi risponderanno.

[shodan]

Semplicemente si considera la matrice come un array di dimensione Rows * Cols e si lavora con gli indici per trovare il punto da elaborare.
Con matrici al cui interno c'è un pointer allocato con new, permette di risparmiare Cols allocazioni.

[Pacio88]

Originariamente inviato da shodan
Semplicemente si considera la matrice come un array di dimensione Rows * Cols e si lavora con gli indici per trovare il punto da elaborare.

Potresti spiegarmi come si "lavora" con gli indici per trovare il punto da elaborare?

[MItaly]

Supponi di avere una matrice fatta così:

1 4 7
2 5 8
3 6 9

; essa in memoria sarà disposta in questa maniera:

1 4 7 2 5 8 3 6 9

; di conseguenza per accedere all'elemento (x,y) nella rappresentazione "lineare" dell'array dovrai usare la formula

numeroelemento = y * larghezza + x

.

[Pacio88]

Dove x e y che cosa sono?Scusa ma non riesco proprio a capirlo...
Perchè io abitualmente identifico la x con l'asse delle ordinate e y l'asse delle ascisse, ma in questo caso la y sarebbe una costante.

[MItaly]

Sono le ascisse e le ordinate della matrice bidimensionale; la formula che ti ho detto ti consente di trasformare le coordinate della matrice bidimensionale nell'indice della sua rappresentazione monodimensionale.