Traverse Rectangular Matrix en tiras diagonales

Question

Necesito lo mismo que here, pero para trabajar con cualquier matriz, no solo cuadrada. Además, la dirección del recorrido debe ser opuesta. Intenté editar el código que encontré allí, pero no pude descifrarlo.

Gracias.

Answer 1

Recuerdo escribir eso. Creo que para una matriz rectangular que había necesidad de algunos cambios menores y una línea más del disparate incomprensible:

#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; 
} 

Salida:

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

explicar brevemente cómo funciona, cada rebanada es una diagonal comenzando desde la primera columna, yendo diagonalmente arriba a la derecha y terminando en la primera fila (originalmente abajo a la izquierda, pero ahora se intercambia como resultado de un comentario del cartel).

z2 indica cuántos elementos se deben omitir antes de que se imprima el primer número. Esto es cero para los primeros m cortes y luego aumenta en uno para cada segmento restante. z1 es la cantidad de elementos que se deben omitir al final, nuevamente comenzando en cero para los primeros m cortes, y aumentando en uno para los sectores restantes.