Traverse rectangulaire matrice en bandes diagonales

Question

J'ai besoin de la même chose fait here, mais de travailler avec n'importe quelle matrice, pas seulement un carré. En outre, la direction de la traversée doit être opposée. J'ai essayé d'éditer le code que j'ai trouvé là, mais je n'ai pas pu le comprendre.

Merci.

Answer 1

Je me souviens avoir écrit ça. Je pense que pour une matrice rectangulaire, vous aurez besoin de quelques changements mineurs et une ligne supplémentaire de non-sens incompréhensible:

#include <stdio.h> 

int main() 
{ 
    int x[3][4] = { 1, 2, 3, 4, 
        5, 6, 7, 8, 
        9, 10, 11, 12}; 
    int m = 3; 
    int n = 4; 
    for (int slice = 0; slice < m + n - 1; ++slice) { 
     printf("Slice %d: ", slice); 
     int z1 = slice < n ? 0 : slice - n + 1; 
     int z2 = slice < m ? 0 : slice - m + 1; 
     for (int j = slice - z2; j >= z1; --j) { 
       printf("%d ", x[j][slice - j]); 
     } 
     printf("\n"); 
    } 
    return 0; 
} 

Sortie:

Slice 0: 1 
Slice 1: 5 2 
Slice 2: 9 6 3 
Slice 3: 10 7 4 
Slice 4: 11 8 
Slice 5: 12 

Pour expliquer brièvement comment cela fonctionne, chaque tranche est une diagonale en partant de la première colonne, en allant en diagonale vers la droite et en terminant sur la première rangée (initialement en bas à gauche, mais maintenant échangé à la suite d'un commentaire de l'affiche). Z2 indique combien d'éléments doivent être ignorés avant d'imprimer le premier nombre. Ceci est nul pour les premières tranches m puis augmente de un pour chaque tranche restante. z1 correspond au nombre d'éléments à ignorer à la fin, en commençant par zéro pour les premières tranches m et en augmentant d'une unité pour les autres tranches.