HJ35 蛇形矩阵

描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

例如，当输入5时，应该输出的三角形为：

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

请注意本题含有多组样例输入。

输入描述：
输入正整数N（N不大于100）

输出描述：
输出一个N行的蛇形矩阵。

示例1
输入：
4
复制
输出：
1 3 6 10
2 5 9
4 8
7

#include <stdio.h>
#include <malloc.h>

int main(void)
{
    int cnt;
    int *num;
    int i, j;
    int index;
    
    while(scanf("%d", &cnt) != EOF)
    {
        index = 1;
        num = (int* )calloc(cnt*cnt, sizeof(int));
        for(i=0; i<cnt; i++)
        {
            for(j=i; j>=0; j--)
            {
                *(num+j*cnt+i-j) = index;
                index++;
            }
        }
        for(i=0; i<cnt; i++)
        {
            for(j=0; j<cnt-i; j++)
            {
                printf("%d ", *(num+i*cnt+j));
            }
            printf("\n");
        }
        
        free(num);
    }
    return 0;
}