蛇形取数之【特殊的三角形】

题目描述

有这样一种特殊的N阶的三角形，当N等于3和4时，矩阵如下：



请输出当为N时的三角形。

输入格式

输入有多组数据，每行输入一个正整数N，1<=N<=100

输出

按照给出的样例进行输出

样例输入

3

样例输出

1 2 6

3 5

4

#include<stdio.h>
int n,i,j,a[100][100],p,q,t,s;
void print()
{
for(i=0;i<n;++i)
{
printf("%d",a[i][0]);
for(j=1;j<s;++j)
printf(" %d",a[i][j]);
puts("");s--;
}
}
int main()
{ void print();
while(~scanf("%d",&n))
{
p=1; t=2; q=0; a[0][0]=1;
while(p<n)
{
for(i=p;i>=0;--i)
a[q++][i]=t++;
p=0;
if(q>=n)break;
for(j=q;j>=0;--j)
a[j][p++]=t++;
q=0;
}
s=n;
print();
}
return 0;
}