蛇形矩阵，蛇皮走位~

此文转载自：https://blog.csdn.net/weixin_51314022/article/details/113446553#commentBox

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

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

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

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

【数据范围】
1≤n,m≤100
蛇形矩阵，蛇皮走位~
【题目分析】
由题意可知，该题可以建立一个二维数组，将各个数字依次按照走位填充进去，而这个方向则是一个循环，因此我们可以用x，y坐标来表示位置，用dx，dy来表示它们的变化值。很明显当肥蛇转弯时有两种情况：

<1>x,y坐标越界

<2>????????吃到了自己的尾巴，数值重复！！！！（因为蛇蛇的边界是会慢慢变小的）

代码注释：x以下为正，y以右为正，给????????设立一个起始状态d=1，在这个状态下蛇蛇水平往右横冲直撞，也就是此时dx=0，dy=1，在遇到上述情况时变向。

【程序代码】

#include <iostream> 

using namespace std;

const int N=110;
int f[N][N];
int n, m;
int main()
{
    cin >> n >> m;
    int dx[]={-1, 0, 1, 0}, dy[]={0, 1, 0, -1};
    int d = 1,x = 0,y = 0;
    int a,b;
    for(int i = 1; i <= n*m; i++ )
    {
        f[x][y] = i;
        a = x + dx[d];
        b = y + dy[d];
        if(a < 0 || a>=n || b<0 || b>=m ||f[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<<f[i][j]<<" ";
        cout<<endl;
    }
}