蛇形矩阵
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
例如，当输入5时，应该输出的三角形为：
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
输入描述：输入正整数N（N不大于100）
输出描述：输出一个N行的蛇形矩阵。
输入：4
输出：
1 3 6 10
2 5 9
4 8
7
#include <stdio.h>
void snake(int n)
{
int *head = (int*)calloc(n, sizeof(int));
head[0] = 1;
for (int i = 1; i < n; i++) { // row
head[i] = head[i-1] + i;
}
for (int i = 0; i < n; i++) { // column
int bgn = head[i];
printf("%d ", bgn);
for (int j = i + 2; j <= n; j++) {
bgn += j;
printf("%d ", bgn);
}
printf("\n");
}
free(head);
}
int main()
{
int input = 0;
while (EOF != scanf("%d", &input)) {
snake(input);
}
return 0;
}