蛇行矩阵 （C++代码）

每一行的规律很好看出来

每行的第n个数为前n-1个数之和，很容易求出该数字为（n*n+n）/2;

继续分析第m行的第n个数（n*n+n）/2+1-m；

代码如下

#include<iostream>

using namespace std;

int main()

{

int i=0,j,N,m,s;

while (cin >> N)

{

m = N;

while (m>0)

{

i++;

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

{

s = (j*j + j) / 2+1-i;

cout << s << ' ';

}

cout<< (N*N + N) / 2 + 1 - i;

cout << endl;

m--;

}

i = 0;

}

return 0;

}