Daimayuan Online Judge 蛇形方阵3

给你两个整数 n,m�,�，请你构造一个 n� 行 m� 列的蛇形方阵，在这个方阵中，数字由 11 到 n×m�×�，从最右上角开始，呈环状（逆时针）向内填充，例如 n=3，m=3�=3，�=3 的时候，蛇形方阵如下：

3 2 1 
4 9 8
5 6 7

输入格式

第一行包含两个整数 n,m�,�。

输出格式

一共 n� 行，每行 m� 个整数，表示对应的蛇形方阵，同一行的相邻两个数之间用一个空格分隔。

样例输入

4 6

样例输出

6 5 4 3 2 1 
7 20 19 18 17 16
8 21 22 23 24 15 
9 10 11 12 13 14

数据规模

对于 100%100% 的数据，保证 1≤n,m≤1001≤�,�≤100。

#include <iostream>
using namespace std;
 
void printSpiralMatrix(int n, int m) {
    int matrix[n][m]; // 初始化矩阵
    int num = 1; // 当前填充的数字
    int top = 0, bottom = n - 1, left = 0, right = m - 1;
 
    while (num <= n * m) {
        // 从右向左填充
        for (int i = right; i >= left && num <= n * m; --i) {
            matrix[top][i] = num++;
        }
        ++top; // 更新上边界
 
        // 从下向上填充
        for (int i = top; i <= bottom && num <= n * m; ++i) {
            matrix[i][left] = num++;
        }
        ++left; // 更新左边界
 
        // 从左向右填充
        for (int i = left; i <= right && num <= n * m; ++i) {
            matrix[bottom][i] = num++;
        }
        --bottom; // 更新下边界
 
        // 从上向下填充
        for (int i = bottom; i >= top && num <= n * m; --i) {
            matrix[i][right] = num++;
        }
        --right; // 更新右边界
    }
 
    // 打印矩阵
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            cout << matrix[i][j] << (j < m - 1 ? " " : "\n");
        }
    }
}
 
int main() {
    int n, m;
    cin >> n >> m;
    printSpiralMatrix(n, m);
    return 0;
}