ANSI C 中的锯齿形数组

Question

我只是一个初学者，我正在尝试弄清楚如何创建二维数组，像 JPEG 之字形排序那样对角线填充数字：https://en.wikipedia.org/wiki/File:JPEG_ZigZag。 svg

我想出了如何获得左上角的部分：

r=1;
for(z=0;z<n;z++)
{
    if(z%2=0)
    {
        for(i=0;i<=z;i++)
        {
           t[z-i][i]=r;
           ++r;
        }
    }
    else
    {
        for(i=0;i<=z;i++)
        {
           t[i][z-i]=r;
           ++r;
        }
    }
}  

它工作正常，但我不知道如何得到它的其余部分。

Answer 1

我看到了，但是那里显示的 C 代码对我来说太高级了

您可以继续使用另一组嵌套的

for

循环和修改后的索引来做您正在做的事情：

#include <stdio.h>

void zigZagArray(int *array, int n) {
    int r = 1;

    for (int z = 0; z < n; z++) {
        if (z % 2 == 0) {
            for (int i = 0; i <= z; i++) {
                // array[z - i][i] = r++;
                *((array + (z - i) * n) + i) = r++;
            }
        } else {
            for (int i = 0; i <= z; i++) {
                // array[i][z - i] = r++;
                *((array + i * n) + z - i) = r++;
            }
        }
    }

    for (int z = 1; z < n; z++) {
        if (z % 2 == n % 2) {
            for (int i = 1; i <= n - z; i++) {
                // array[z + i - 1][n - i] = r++;
                *((array + (z + i - 1) * n) + n - i) = r++;
            }
        } else {
            for (int i = 1; i <= n - z; i++) {
                // array[n - i][z + i - 1] = r++;
                *((array + (n - i) * n) + z + i - 1) = r++;
            }
        }
    }
}

void printArray(int *array, int n)
{
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            printf("%2d ", *((array + i * n) + j));
        }
        printf("\n");
    }
}

int main() {

    int a[7][7];
    zigZagArray((int *) a, 7);
    printArray((int *) a, 7);

    printf("\n");

    int b[8][8];
    zigZagArray((int *) b, 8);
    printArray((int *) b, 8);

    printf("\n");

    int c[9][9];
    zigZagArray((int *) c, 9);
    printArray((int *) c, 9);

    return 0;
}

输出

% ./a.out
 1  2  6  7 15 16 28 
 3  5  8 14 17 27 29 
 4  9 13 18 26 30 39 
10 12 19 25 31 38 40 
11 20 24 32 37 41 46 
21 23 33 36 42 45 47 
22 34 35 43 44 48 49 

 1  2  6  7 15 16 28 29 
 3  5  8 14 17 27 30 43 
 4  9 13 18 26 31 42 44 
10 12 19 25 32 41 45 54 
11 20 24 33 40 46 53 55 
21 23 34 39 47 52 56 61 
22 35 38 48 51 57 60 62 
36 37 49 50 58 59 63 64 

 1  2  6  7 15 16 28 29 45 
 3  5  8 14 17 27 30 44 46 
 4  9 13 18 26 31 43 47 60 
10 12 19 25 32 42 48 59 61 
11 20 24 33 41 49 58 62 71 
21 23 34 40 50 57 63 70 72 
22 35 39 51 56 64 69 73 78 
36 38 52 55 65 68 74 77 79 
37 53 54 66 67 75 76 80 81 
%