蛇行矩阵 （C++代码）

解题思路:依次模拟方向并且赋值，我觉得适用于任意的蛇形矩阵

注意事项:第一个坐标的值需要找规律得出

参考代码:

#include<iostream>

using namespace std;

int a[100][100];

int main()

{

    int n;

    cin >> n;

    int num = n*(n + 1) / 2;//初始化第一个坐标的值

    int x = 0, y = n - 1; //坐标

    a[x][y] = num;        //从坐标开始  第一个坐标在第一行最后一个

    while (num > 1)

    {

        for (int i = 0;i < n;i++)//总共n次循环模拟，都是一个方向的赋值

        {

            while (x + 1 < n&&y - 1 >= 0 && !a[x + 1][y - 1]) //斜向下的赋值

            {

                a[++x][--y] = --num;

            }

        x -= n - 1 - i;   //赋值完一 次 需要更新坐标从  第一行的倒数第二个开始 ，以此类推

        y += n - 2 - i;

        a[x][y] = --num;//赋值第一行 开始处坐标的值 进入下一次循环

        }

    }

    for (int i = 0;i < n;i++)//输出

    {

        for (int j = 0;j < n;j++)

        {

            if (a[i][j])

            {

                cout << a[i][j] << " ";

            }

        }

        cout << endl;

     }

    return 0;

}