遍历相邻对角线上的矩阵

Question

我需要在对角线上遍历矩阵，如下例所示。我尝试修改 Traverse Matrix in Diagonal strips 中的代码，但没有成功。

它是一个整数矩阵：int M[n][n];

example to traverse

要遍历的对角线顺序：

d(0)
d(+1)
d(-1)
d(+2)
d(-2)
d(+3)
d(-3) 等等

举个例子：

00 01 02 03

10 11 12 13

20 21 22 23

30 31 32 33

因此所需的输出将是：

切片 1: 00 11 22 33

切片 2: 01 12 23

切片 3: 10 21 32

切片 4: 02 13

切片 5: 20 31

切片 6 : 03

第 7 片：30

Answer 1

您可以尝试以下代码，将 printf 替换为您想要的任何内容。

#define N 4

int M[N][N];
//populate the array
for(int i=0; i<N; ++i)
{
    printf("slice %d:", 2*i+1);
    for(int j=0; j<N-i; ++j)
        printf(" %d", M[j][j+i]);
    printf("\n");
    if(i > 0)
    {
        printf("slice %d:", 2*i+2);
        for(int j=0; j<N-i; ++j)
            printf(" %d", M[j+i][j]);
        printf("\n");
    }
}

遍历相邻对角线上的矩阵

Traverse Matrix in adjacent diagonals

c

algorithm

traversal

matrix

diagonal