Z字扫描 C语言

问题描述

在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描（Zigzag Scan）。给定一个 m×n 的矩阵，Z字形扫描的过程如下图所示。

对于下面给出的 4×4 的矩阵：

1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3

对其进行 Z 字形扫描后得到长度为 16 的序列如下所示：

1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3

请实现一个 Z 字形扫描的程序，给定一个 n×n 的矩阵，输出对这个矩阵进行 Z 字形扫描的结果。

输入说明

数据的第一行为整数 n (n < 100)，表示矩阵的行和列数；接下来的 n 行数据，每行分别为 n 个整数值（每个整数值都不超过 1000），即矩阵的值。

输出说明

在一行上输出 Z 字形扫描得到的整数序列，整数之间用空格分隔。

输入样例

4
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3

输出样例

1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3

编译思想网上都有

我们于是可以写出以下代码
其中line，我们可以发现每一行扫描的左右坐标之和为一个有规律数
所以便得到以下

#include <stdio.h>

int main() {
    int n, i, j, k, line = 0, p = 0;
    int a[100][100] = {0};
    int b[1000] = {0};

    // 输入矩阵大小
    scanf("%d", &n);

    // 输入矩阵元素
    for (i = 0; i < n; i++)
        for (j = 0; j < n; j++) {
            scanf("%d", &a[i][j]);
        }

    // Z字形扫描
    for (k = 0; k < n; k++, line++) {
        // 偶数项
        if (line % 2 == 0) {
            for (i = k, j = 0; j <= k; j++, i--) {
                b[p] = a[i][j];
                p++;
            }
        } else {
            for (i = 0, j = k; i <= k; i++, j--) {
                b[p] = a[i][j];
                p++;
            }
        }
    }

    // 对角线反向扫描
    for (; line < 2 * n - 1; line++) {
        // 奇数项
        if (line % 2 == 0) {
            for (i = n - 1; j < n - 1; i--) {
                j = line - i;
                b[p] = a[i][j];
                p++;
            }
        } else {
            for (j = n - 1; i < n - 1; j--) {
                i = line - j;
                b[p] = a[i][j];
                p++;
            }
        }
    }

    // 输出结果
    for (i = 0; i < p; i++) {
        printf("%d ", b[i]);
    }

    return 0;
}