蛇形矩阵是由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++) { // rowhead[i] = head[i-1] + i;}for (int i = 0; i < n; i++) { // columnint 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;
}