蛇形矩阵。

经典题目：蛇形矩阵

##链接：https://www.acwing.com/problem/content/758/

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

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

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

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

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

数据范围
1≤n,m≤100

来看一个简单做法：利用数组控制方向

//
#include <iostream>
using namespace std;
const int N = 110;

int n, m;
int q[N][N];

int main()
{
    cin >> n >> m;
   int dx[] = {0,1,0,-1},dy[] = {1,0,-1,0};//方向向量右下左上方向一一对应
    int x = 0, y = 0, d = 0;                    
    for (int i = 1; i <= n * m; i ++ )
    {
        q[x][y] = i;
        int a = x + dx[d], 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;
}