蛇形矩阵C++

解题思路:

我的想法是先将数组初始化为0，然后将第一列数据输入，a[i+1][0] = a[i][0] + i+1，以此公式用for循环赋值，

用if(i+1!=n)来限制，然后用两层for循环将每行数据进行计算并赋值。其中观察规律可知道每行内两个数据的差值大小

逐个加1，则用下列公式来进行操作。

if (i + 1 != n)

                a[j][i + 1] = a[j][i] + w;//w=j+2

            w++;

参考代码:

#include<iostream>

#include<cstring>

using namespace std;

const int maxn=10;

int main()

{

    int a[maxn][maxn];

    int n,h;

    int w;

    cin >> n;

    h = n + 1;

    memset(a, 0, sizeof(a));

    a[0][0] = 1;

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

    {

        if(i+1!=n)

        a[i+1][0] = a[i][0] + i+1;

    }

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

    {

        w = j + 2;

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

        {

            if (i + 1 != n)

                a[j][i + 1] = a[j][i] + w;

            w++;

        }

    }

    for (int i = 0; i < n; i++, h--)

    {

        for (int j = 0; j < h - 1; j++)

        {

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

        }

        cout << endl;

    }

    return 0;

}