AcWing.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

这是一道模拟题，我们要模拟他的过程。从坐标 0 0 开始向右走 直到撞墙之后转换方向 整体来说就是一个右下左上的顺序 有点像我们dfs和bfs的四步试探 同理 使用两个方向数组来改变前进方向 因为要右下左上循环 换句话说就是要一个环形结构 如何应对环形结构的循环呢 那就是取模 取模就可以实现环形的循环

所以我们总结一下流程 首先向右走直到撞墙之后 向下走直到撞墙之后 向左走直到撞墙 再向上走直到撞墙。。最外层是有边界的 但是内层没有边界 所以判断撞墙条件的时候 我们还需要把走过的坐标位置当做墙。设置一个k，每次填数后加一 填到n*m之后 这题就结束了

以下是代码

#include<iostream>

using namespace std;
int q[505][505];
int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};

int main()
{
    int n,m;
    cin>>n>>m;
    for(int x=0,y=0,d=0,k=1;k<=n*m;k++)
    {
        q[x][y] = k;
        int a =x+ dx[d];int b =y+ dy[d];
        if( a<0 || a>=n || b<0 || b>=m || q[a][b])
        {
            d = (d+1)%4;
            a =x+ dx[d];b =y+ dy[d];
        }
        x = a;y = b;
    }

    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cout<<q[i][j]<<' ';
        }
        cout<<endl;
    }   
return 0;
}