鸡训队每日练习（4）

题目描述

输入两个整数 n 和 m，输出一个 n 行 m 列的矩阵，将数字 11 到 n×m 按照回字蛇形填充至矩阵中。

具体矩阵形式可参考样例。

输入格式

输入共一行，包含两个整数 n 和 m。

输出格式

输出满足要求的矩阵。 矩阵占 n 行，每行包含 m个空格隔开的整数。

样例

输入数据 1

3 3

Copy

输出数据 1

1 2 3
8 9 4
7 6 5

Copy

数据范围

1≤n,m≤100.

代码如下

#include <bits/stdc++.h>
using namespace std;
int a[666][666];

int main() {
    int n, m, i = 1, j = 0, k = 1;
    cin >> n >> m;

    while (k <= n * m) {
        while (j < m && !a[i ][j + 1 ]) {
            a[i][++j] = k++;
        }

        while (i < n && !a[i + 1][j ]) {
            a[++i][j] = k++;
        }

        while (j > 1 && !a[i ][j - 1 ]) {
            a[i][--j] = k++;
        }

        while (i > 1 && !a[i - 1 ][j ]) {
            a[--i][j] = k++;
        }
    }

    for (int i = 1; i <= n ; i++) {
        for (int j = 1; j <= m ; j++) {
            cout << a[i][j] << " ";
        }

        cout << endl;
    }

    return 0;
}

原题，当时测试数据小了打表逃课过了（现在数据大了不得不补习了），这题没想出来，借鉴解析思路才完成的。注意要注意++i和i++区别（这里卡了很久）