1097蛇行矩阵(两个for 循环解决）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int n;

while(scanf("%d",&n)!=EOF)//注意题目要求是多组输入 

{

int a[n+1][n+1];

a[1][1]=1;

//第一个 for 循环是输出第一列，也就是 1 2 4 7 11 

//我们找规律发现第一列的增长与它所在的行数相关

//第二个数就是 第一个的数 + 第一个数的 i ，以此类推 

//下面的 i 和 j 是  第二个数的 

//所以才会有一个 减一的操作

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

{

a[i][1]=a[i-1][1]+(i-1);

}

//第二个 for 循环是输出后面的内容 

//经过分析，第二列的数是第一列的数 + 第一列的 i 和 j ，以此类推 

//下面的 i 和 j 是  第二个数的 

//所以才会有一个 减一的操作 

//至于 n-i+1 则是因为我的数组下标是从 1 开始的，所以需要加一 

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

{

for(int j=2;j<=(n-i+1);j++)

{

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

}

} 

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

{

for(int j=1;j<=n-i+1;j++)

{

printf("%d ",a[i][j]);

}

printf("\n");

}

   }

return 0;

 }