蛇形矩阵

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

#include<stdio.h>

#define N 100
int main()
{
int a[N][N],i=0,j,n,k=1,x;
scanf("%d",&n);
x=n;


do
{
for(j=0;j<=i;j++)
a[i-j][j]=k++;
i++;
}while(i<x);


for(i=0;i<n;i++)
{
for(j=0;j<x;j++)
printf("%-d ",a[i][j]);
x--;
printf("\n");
}
return 0;
}