蛇行矩阵-题解（C++代码）

解题思路:

tmp[0][0] = 0.5*1(1+1) 
tmp[0][1] = 0.5*2*(2+1)

......

tmp[0][n] = 0.5*n*(n+1)

tmp[1][0] = tmp[0][0] + 1 + 0

tmp[2][0] = tmp[1][0] + 2 + 0

......

tmp[n][0] = tmp[n-1][0] + n + 0

规律：

tmp[i][j] =  tmp[i-1][j] + j + i

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main(){

    int N;

    cin >> N;

    int i, j;

    int tmp[N][N];

    for( i = 1; i < N+1; i++)   //第一行填写

        tmp[0][i-1] = i*(i+1)/2;

    for( i = 1; i < N; i++)

        for( j = 0; j < N; j++)

            tmp[i][j] = tmp[i-1][j] + j + i;

    for( i = 0; i < N ; i++){

        for( j = 0; j < N - i; j++)

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

    cout << endl;   //不要忘了换行

    }

    return 0;

}