756. 蛇形矩阵

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

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

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

输出格式
输出满足要求的矩阵。

矩阵占n行，每行包含m个空格隔开的整数。

数据范围
1≤n,m≤100
输入样例：

3 3

输出样例：

1 2 3
8 9 4
7 6 5

先讲一下大概的思路 就是按照蛇形的顺序去往返回的结果里填写数据
而且在遇到边界情况时，要更改填写的方向 我们可以画个图大概看看一下

image.png

在所以我们要做的就是 定义好四个方向，然后在遇到边界情况的时候，去更改这个方向

在定义方向的时候我们可以开两个一维数组分别来表示横纵坐标的修改 例如题中要求的是顺时针填写 那么我们的两个方向数组就是

dx[]{ 0 , 1 , 0 , -1 }, dy[]{ 1 , 0 , -1 , 0}

同时定义一个代表当前方向的 dir
当我们修改方向时，直接将 dir=(dir+1)%4 即可

然后就是如何判定边界条件
这里有两个条件 一个是 如果下一个格子的 横纵坐标超过n m或者小于零 说名超出边界了，需要更改方向
另一个是 如果下一个格子的值已经被填写过，这时候也应该修改方向

这里我们可以开一个bool数组用判断这个格子是不是已经被填写过了

下面上具体的实现代码

#include<iostream>
using namespace std;


int main()
{
    int res[100][100];
    bool st[100][100];
    int x=0,y=0,d=0 ,dx[]{0,1,0,-1},dy[]{1,0,-1,0};
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n*m;i++)
    {
        res[x][y]=i+1;
        st[x][y]=true;
        int nx=x+dx[d],ny=y+dy[d];
        if(st[nx][ny] || nx<0||nx>=n || ny<0||ny>=m)
        {
            d++;
            d%=4;
            nx=x+dx[d],ny=y+dy[d];
        }
        x=nx;
        y=ny;
    }
    
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
            cout<<res[i][j]<<' ';
        cout<<endl;
    }
}