matrix - 在对角线中遍历矩形矩阵

Question

我需要在这里做同样的事情，但要使用任何矩阵，而不仅仅是一个正方形。此外，遍历的方向需要相反。我试图编辑在那里找到的代码，但无法弄清楚。

谢谢。

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 个切片，该值为零，然后对于每个剩余切片增加 1。z1 是最后应该跳过的项目数，对于前 m 个切片再次从零开始，对于剩余的切片增加一个。