Description
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
Input
本题有多组数据,每组数据由一个正整数N组成。(N不大于100)
Output
对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
Sample Input
5
Sample Output
1 3 6 10 15 2 5 9 14 4 8 13 7 12 11
HINT
#include<stdio.h>
#define M 100
int main()
{
int a[M][M];
int n,i,j;
while((scanf("%d",&n))!=EOF)
{
if(n <= 0)
return 0;
a[0][0] = 1;
printf("%d",a[0][0]);
for(i=0;i<n-1;i++)
{
a[i+1][0] = a[i][0] + i + 1;
for(j=0;j<n-i-1;j++)
{
a[i][j+1] = a[i][j] + j + i + 2;
printf(" %d",a[i][j+1]);
}
printf("\n%d",a[i+1][0]);
}
printf("\n");
}
return 0;
}