蛇形矩阵二

蛇形矩阵

问题描述：

 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 
数据输入：
本题有多组数据，每组数据由一个正整数N组成。（N不大于100）
数据输出：
对于每一组数据，输出一个N
行的蛇形矩阵。两组输出之间不要额外的空行。
矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
例如：输入
 5 
输出
1 3 4 10 11 
2 5 9 12
6 8 13 
7 14

15

#include <stdio.h>  
main()  
{  

int n,i,j,t,c;
while(scanf("%d",&n)!=EOF)
{
c=1;
t=1;
int a[100][100]={0};
a[0][0]=1;   
while (t<n) 
{  
i=t;
j=0;  
while (j<=t) //第t斜行有t+1个数字，
{  
a[i--][j++]=++c;  
}  
t++;  
} 
for(t=0;t<n;t+=2)
{
i=t;
for(j=0;j<t/2+1;j++)
{
int temp;
temp=a[i][j];
a[i][j]=a[j][i];
a[j][i]=temp;
i--;
}
}//反转偶数斜行
for (i=0;i<n;i++)  
{  
for(j=0;j<n-i;j++)  
printf("%5d",a[i][j]);  
printf("\n");  
}  
}
return 0;
}