Траверс прямоугольной матрицы в диагональных полосах

Question

Мне нужно то же самое сделано here, но для работы с любой матрицей, а не только с квадратной. Кроме того, направление обхода должно быть противоположным. Я попытался отредактировать код, который я нашел там, но не мог понять.

Спасибо.

Answer 1

Я помню, как писал это. Я думаю, что для прямоугольной матрицы вы должны были бы несколько незначительных изменений и еще одну линии непонятной ерунды:

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

Выход:

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

Чтобы кратко объяснить, как это работает, каждый кусочек диагональный начиная с первого столбца, идущего по диагонали вверх-вправо и заканчивая в первой строке (первоначально слева вниз, но теперь заменяемой в результате комментария от плаката).

z2 указывает, сколько предметов должно быть пропущено до того, как будет напечатано первое число. Это значение равно нулю для первых m срезов, а затем увеличивается на единицу для каждого оставшегося фрагмента. z1 - количество элементов должно быть пропущено в конце, снова начинающееся с нуля для первых m срезов и увеличивающее на единицу для оставшихся фрагментов.