小白编程题:蛇形矩阵

描述

背景

蛇形矩阵是由1开始的自然数依次排列成的一个上三角矩阵（参看 输出样例）。要求输入整数n，构造并输出蛇形矩阵。

输入格式

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入一个正整数N（N不大于100)。

输出格式

对于每组测试，输出一个共有N行的蛇形矩阵。每行的每两个数字之间留一个空格。

输入样例

1
5

输出样例

1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

实现(C语言)

#include<stdio.h>
#include<string.h>
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        int a[n][n];
        memset(a,0,sizeof a);
        int count=1;
        for(int j=0;j<n;j++){
            int rec=j;
            for(int i=0;i<=j;i++){
                a[rec][i]=count;
                count++,rec--;
            }
        }
        for(int j=0;j<n;j++){
            for(int i=0;i<n-j;i++){
                if(a[j][i]!=0){
                    printf("%d",a[j][i]);
                }
                if(i!=n-j-1){
                    printf(" ");
                }else{
                    printf("\n");
                }
            }
        }
    }
    return 0;
}