Parcourir une matrice

Bonsoir,

Je sais parcourir une matrice normalement case par case :

Code:

---

1 2 3 4 5 6 7 8 9

int tab[4,3]; for(i=0; i<4; i++) {   for(j=0; j<3; j++) {     } }

---

ou à l'envers

Code:

---

1 2 3 4 5 6 7 8 9

int tab[4,3]; for(i=4; i >=0; i--) {   for(j=3; j >=0; j--) {     } }

---

Par contre j'ai du mal à parcourir une matrice en ligne ou colonne ou encore en diagonale, j'ai cherché mais rien de bien expliqué et présentable.

Merci pour des explications.

Bonsoir,

Ce que tu nous montres n'est pas spécifique au C, mais une simple transposition de ce que tu ferais sur papier, et c'est très bien comme ça.

Dès lors, qu'est-ce qui t'empêche de procéder de la même façon pour la lire en diagonale ou autre ?

en diagonale, cela donnerait qqch du genre

Code:

---

1 2 3

for(i = 0 ; i < nLigne ; i++) for(j = i ; j < nCol ; j++)

---

En ligne ou en colonne, tu figes la colonne ou la ligne...

tu as d'autant plus de mal a parcourir en diagonal que ta matrice n'est pas carree.
une matice carree a deux diagonal principal une montante et une descendante. mais une matrice non carree a des diagonals mais pas de pricipales ex:

carree

Code:

---

1 2 3 4 5 6 7 8 9

0 1 1 1 2 ou les 0 et 2 sont les deux diagonales principales 1 0 1 2 1 1 1 0 1 1 1 2 1 0 1 2 1 1 1 0 dans se cas pour parcourire c'est simple:   for(i=0;i<n;i++) tab[i][i]

---

la somme des elements des 2 diagonales S < U avec U = la somme des elements non diagonaux.

toi ta matrice non carree:

Code:

---

1 2 3 4

0 2 4 3 ou les 0,2,3,4 sont tes digonales principales 1 0 2 1 4 3 0 2

---

tu appelleras diagonale principale la diagonale la plus longue et dans une matrice carree on ne peut avoir que 2. or dans ta matrice il y en a 4. ici donc S>U

maintenant en calcul numerique on appelle diagonal tout element Aij de la matrice telque i=j ca devient donc Aii.ou jj ou encore kk si tu preferes