acwing756. 蛇形矩阵（模拟）

输入两个整数 nn 和 mm，输出一个 nn 行 mm 列的矩阵，将数字 11 到 n×mn×m 按照回字蛇形填充至矩阵中。
具体矩阵形式可参考样例。

输入格式

输入共一行，包含两个整数 nn 和 mm。

输出格式

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

数据范围

1≤n,m≤1001≤n,m≤100

输入样例：

3 3

输出样例：

1 2 3 8 9 4 7 6 5

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 110;
int q[N][N];
int n,m;
int main() {
    cin >> n >> m;
    int l = 1, r = m, t = 1, d = n;
    int idx = 1;
    while (true) {
        for (int i = l; i <= r; ++i) q[t][i] = idx++;
        if (++t > d) break;
        for (int i = t; i <= d; ++i) q[i][r] = idx++;
        if (--r < l) break;
        for (int i = r; i >= l; --i) q[d][i] = idx++;
        if (--d < t) break;
        for (int i = d; i >= t; --i) q[i][l] = idx++;
        if (++l > r) break;
    }
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= m; ++j) 
            cout << q[i][j] << ' ';
        puts("");
    }
    return 0;
}