AcWing---756. 蛇形矩阵

1.题目

传送门

输入两个整数 n和 m，输出一个 n行 m 列的矩阵，将数字 1 到 n×m按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。
输入格式输入共一行，包含两个整数 n和 m。输出格式输出满足要求的矩阵。矩阵占 n行，每行包含 m 个空格隔开的整数。
数据范围1≤n,m≤100。

2.解析代码

//要用到偏移量的技巧
#include<iostream>

using namespace std;

int arr[110][110];

int main()
{
    int n,m;
    cin>>n>>m;
    
    //以向下为x轴的正方向,向右为y轴的正方向
    int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
    
    for(int x=0,y=0,d=0,k=1;k<=n*m;k++)
    {
        arr[x][y]=k;
        
        //定义变量a,b用于判断是否“撞墙”
        int a = x + dx[d], b = y + dy[d];
        
        if(a < 0||a >= n||b < 0||b >= m||arr[a][b])//arr[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<<arr[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

3.注意事项以及知识点

知识点：二维数组+偏移量

偏移量的应用：

4. 感悟：

偏移量的应用比较重要。