蛇行矩阵

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

这个题吧我用的方法挺麻烦的。。。虽然后来也ac了但是感觉不简洁，主要是先输出第一行第一个，再完整输出第一行，然后再把下边的每一行输出。

代码奉上：

#include<stdio.h>
#include<string.h>
int main()
{
    int n;
    int k,t,i,j,x,y,f;
    scanf("%d",&n);
    printf("1");
    k=2;
    t=1;
    for(i=0;i<n-1;i++)
    {
        t=t+k;
        printf(" %d",t);
        k++;
    }
    printf("\n");
    t=1;
    k=1;
    f=3;
    for(i=0;i<n-1;i++)
    {
        t=t+k;
        printf("%d",t);
        x=t;
        y=f;
        for(j=0;j<n-i-2;j++)
        {
            printf(" %d",x+y);
            x=x+y;
            y++;
        }
        f++;
        k++;
        printf("\n");
    }
    return 0;
}

然后呢后来看了大佬们的发现思路总体上也是一样的，就是开了二维数组，做题的时候我怎么就没想到呢。。。