题目名称：螺旋矩阵转数列

题目描述

---

现有一n行m列的矩阵，请从左上角开始，初始向右，以螺旋矩阵的方式遍历矩阵，将其中的每个数按顺序输出。

输入描述：

第一行为两个正整数n和m（均不大于100）。第二行起为n行m列的矩阵，其中的数字均为绝对值不大于100的整数，同一行内以空格分隔。

输出描述：

一行，根据螺旋矩阵的遍历顺序，输出矩阵中的每个数，空格分隔。

样例1

输入

3 4 1 2 3 4 5 6 7 8 9 10 11 12

输出

1 2 3 4 8 12 11 10 9 5 6 7

思路解析如下：

当我们遍历矩阵时，可以将其看作一圈一圈的遍历。每一圈的遍历可以分为四个步骤：

1. 从左到右遍历上边界

2. 从上到下遍历右边界

3. 从右到左遍历下边界

4. 从下到上遍历左边界

每一圈遍历完后，我们将矩阵的行数和列数都减少2，进入下一圈遍历。当行数或列数减少到0时，遍历结束。

具体实现时，我们可以使用四个变量来表示当前遍历的边界，分别为上边界、下边界、左边界和右边界。每次遍历完一条边界后，我们需要将该边界向内收缩一格，以便进行下一条边界的遍历。同时，我们需要判断当前遍历的边界是否已经越界，如果越界则遍历结束。

在遍历过程中，我们可以使用一个一维数组来存储遍历的结果，最后将其输出即可。

需要注意的是，当矩阵的行数或列数为奇数时，最后一圈遍历只需要遍历一条边界即可

代码如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n, m;
    scanf("%d %d", &n, &m);
    int b[4][2] = {{0,1},{1,0},{0,-1},{-1,0}};
    int a[12][12] = {0}, x = 1, y = 1, d = 0, s = 0, z;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            scanf("%d", &a[i][j]);
        }
    }
    for(int cnt=1;cnt<=n*m;cnt++){
        printf("%d ", a[x][y]);
        a[x][y] = 101;
        if(x+b[d][0]>n-s || x+b[d][0]<1 || y+b[d][1]>m-s || y+b[d][1]<1 || a[x+b[d][0]][y+b[d][1]] == 101) d = (d+1)%4;
        x += b[d][0];
        y += b[d][1];
    }
    
    return 0;
}