Acwing 756蛇形矩阵

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

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

输入格式

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

输出格式

输出满足要求的矩阵。

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

数据范围

1≤n,m≤1001

输入样例：

3 3

输出样例：

1 2 3
8 9 4
7 6 5

分析：

经典的偏移量技巧   四个方向，移动规律记在数组里

 比如向右移动  x+0；y+1   dx和dy数组中的对应位置分别为0和1

判断是否拐弯： 撞墙（越界）  或者已经被赋值过 即下一个位置不等于0了

拐弯：本题方向为右下左上右下左上右下左上依次循环  可以定义一个下标c=0；

拐弯时 c=（++c）%4

     再进行对要赋值的下标进行移动  a=x+dx[c];              b=y+dy[c];

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    int ress [110][110];
    int dx[]={0,1,0,-1};
    int dy[]={1,0,-1,0};
    int k=1;
    int x=0,y=0;
    for(int a=0,b=0,c=0;k<=n*m;k++)
    {
        ress[x][y]=k;
        a=x+dx[c];
        b=y+dy[c];
        //cout<<"k="<<k<<endl;
    // printf("ress[%d][%d]=%d\n",x,y,ress[x][y]);
        if(a<0||b<0||a>=n||b>=m||ress[a][b])
        {
            c=(++c)%4;
            a=x+dx[c];
            b=y+dy[c];
        }
        x=a;
        y=b;

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