【CCF-CSP】201412-2 Z字形扫描 C++

---

一、题目

原题目链接

二、解题

1.核心

一个关于矩阵的遍历输出算法。具体来说，输出的是一个n*n的矩阵z中的所有元素。

内层循环的意思是：在外层循环中确定的矩阵遍历顺序下，由当前行和列的编号以及矩阵z的行列大小n计算得到当前要访问的矩阵z元素的位置。在满足以下条件的情况下输出该元素的值：

• 当前位置的行列编号都在矩阵z的大小范围内；
• 当前位置与所在行列的差值之和等于外层循环的i值。

例如，当外层循环的i为3时，在判断i为奇数的条件下，内层循环的j从1开始循环直到j=i-1=2，对于每个j的值，都会检查其与i-j的值是否在矩阵z的大小范围内，并输出对应位置的元素值。这样就可以按照指定的遍历顺序逐个输出矩阵z的元素。

2.代码

dev c++ 5.11

#include <iostream>
using namespace std;

const int MAXN = 505;
int z[MAXN][MAXN];

int main() {
    int n;
    cin >> n;

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cin >> z[i][j];
        }
    }

    for (int i = 2; i <= 2 * n; i++) {
        int j_start = max(1, i - n), j_end = min(i - 1, n);
        if (i % 2 == 0) {
            for (int j = j_end; j >= j_start; j--) {
                cout << z[j][i - j] << " ";
            }
        } else {
            for (int j = j_start; j <= j_end; j++) {
                cout << z[j][i - j] << " ";
            }
        }
    }

    return 0;
}

---

3.提交结果

总结

使用嵌套循环，其中包含两个for循环嵌套，用于输出一个n行n列的二维矩阵z的对角线元素，按照从左下角开始，从下往上、从右往左的顺序，输出每条对角线上的元素。

具体地说，第一个for循环变量i从2开始，取值范围为2到2*n，步长为1。内部分别有两个if语句用于区分奇偶行。

• 如果 i 是偶数，则进入第二个for循环，变量 j 从 i-1 开始遍历，步长为-1，直到 j=1，里面的 if 判断条件用于判断要输出的元素是否属于矩阵的第一行到第 n 行中的某一行，以及是否属于矩阵的第一列到第 n 列中的某一列。如果是，则输出对应的元素 z[j][i-j]。

• 如果 i 是奇数，则进入第三个 for 循环，变量 j 从1开始遍历，直到 j=i-1，里面的 if 判断条件同样用于判断要输出的元素是否属于矩阵的第一行到第 n 行中的某一行，以及是否属于矩阵的第一列到第 n 列中的某一列。如果是，则输出对应的元素 z[j][i-j]。