蛇行矩阵 （C语言代码）

解题思路:
用数列知识求出通项公式为：a[i][j]=j*(j+2*i+3)/2+(1+i)*i/2+1。

其中(1+i)*i/2+1为每一行的首项，j*(j+2*i+3)/2为每一项与其前一项的差。

注意事项:





参考代码:

#include<stdio.h>

int main()

{

int i,j;

int n,a[100][100];

while (scanf("%d",&n)!=EOF)

{ 

for(i=0;i<n;i++)//控制行 

{

for(j=0;j<n-i;j++)//控制列 

{

a[i][j]=j*(j+2*i+3)/2+(1+i)*i/2+1;//通项公式 

if(j<n-i-1)

printf("%d ",a[i][j]);//行末不留空格 

else

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

}

}

} 

}