数学方法求解蛇行矩阵

解题思路:

本题通过观察可知

1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

a[0][0]+2=a[0][1];  a[0][1]+3=a[0][2];  a[0][2]+4=a[0][3].....

把每个数之间的差值列到本子上即可得到规律

先找出第一行数据的值，按要求打印出来，再根据第一行的值逐个打印第二行，第三行的值，直到最后一行即可

注意事项:
看看思路就好，代码我写的时候是先找到第一列的值再根据规律找到其他行的值，但是到最后打印的时候发现第一列的值打印不出来，后面加了很多补丁才解决的，当时没写注释，所以现在我也看不懂代码哪是哪了，但是思路是没问题的，代码结果也是正确的，可以copy

参考代码:

#include<iostream>

using namespace std;

#include<cstring>

int main() 

{

    int a = 0;

    int b = 0;

    int c = 2;

    int d = 0;

    cin >> a;

    int abs = a;

    int arr[105][105];

    memset(arr, 0, sizeof(arr));

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

    {

        if (i == 0)

            arr[i][0] = 1;

        else

            arr[i][0] = arr[i-1][0] + b;

        b++;

    }

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

    {

        int temp = c; 

        int ah = 1;

        for (int j = 1; j < abs; j++)

        {

            arr[i][j] = arr[i][j - 1] + temp;

            if (ah == 1)

            {

                cout << arr[i][j - 1] << " "; ah = 0;

            }

            cout << arr[i][j];

            if (j < abs - 1)cout << " ";

            temp++;

        }

        if(i!=a-1)

            cout << endl;

        c++;

        abs--;

        d = i;

    }

    cout << arr[d][0];

    return 0;

}