蛇行矩阵 （C语言代码）

解题思路:

//首先我们可以观察题目

//1 3 6 10 15

//2 5 9 14

//4 8 13

//7 12

//11 

//发现每一行都有规律，例如第一行设m=1,1+m=3,m++;3+m=6;以此类推；(1)

//第一列类似于第一行的规律；(2)

//所以我们可以求出每一行的首位，再根据(1)中的规律就可求出答案 

注意事项:注意每一行的家数的回溯，二维数组不能定义过大否则程序运行会出错

参考代码:

#include<iostream>

using namespace std;

int main(){

int a[100][100],n,k=2,s,i,j,m=1;

a[0][0]=1;

cin>>n;

for(i=1;i<n;i++){

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

m++;

}

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

      s=k;

for(j=0;j<n-i;j++){

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

s++;

}

k++;

}

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

for(j=0;j<n-i;j++){

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

}

cout<<endl;

}

return 0;

}