7-49 实验8_7_蛇形矩阵(c语言)

蛇形矩阵是一个n*n的矩阵，将整数1到n*n按照蛇形的顺序装入一个 n*n 的蛇形矩阵中，如样例所示分别为5阶和10阶蛇形矩阵。

输入格式:

只有一行，为一个整数n，代表蛇形矩阵的阶数，n的范围是1—100。

输出格式:

共n行，为蛇形矩阵。每行的每个元素用空格分隔，注意最后一个数的后面为换行符。

输入样例一:

5

输出样例一:

1 3 4 10 11
2 5 9 12 19
6 8 13 18 20
7 14 17 21 24
15 16 22 23 25

输入样例二:

10

输出样例二:

1 3 4 10 11 21 22 36 37 55
2 5 9 12 20 23 35 38 54 56
6 8 13 19 24 34 39 53 57 72
7 14 18 25 33 40 52 58 71 73
15 17 26 32 41 51 59 70 74 85
16 27 31 42 50 60 69 75 84 86
28 30 43 49 61 68 76 83 87 94
29 44 48 62 67 77 82 88 93 95
45 47 63 66 78 81 89 92 96 99
46 64 65 79 80 90 91 97 98 100

题解：

#include<stdlib.h>
#include<stdio.h>
int main(void) {
	int n;
	int** arr;
	scanf("%d", &n);
	arr = (int**)malloc(sizeof(int*) * n);
	if (!arr)
		exit(1);
	for (int i = 0; i < n; i++) {
		arr[i] = (int*)malloc(sizeof(int) * n);
		if (!arr[i])
			exit(1);
	}
	int ins,count = 1;
	//对左上三角进行赋值（包括斜对角线），从arr[0][0]开始赋值
	for (int i = 0; i < n && count <= (n + 1) / 2 * n; i++) {//i可以理解为行数或列数
		int obl = i + 1;//obl表示每一斜线元素的总个数
		ins = i;
		if (i % 2 == 1) {
			while (obl--) {
				arr[ins][i - ins] = count++;//每一斜线上的元素的行数+列数为定值
				ins--;
			}
		}
		else if (i % 2 == 0) {
			while (obl--) {
				arr[i - ins][ins] = count++;
				ins--;
			}
		}
	}
	int pan = count-1;
	count = n * n;
	//对右下三角赋值，从arr[n-1][n-1]开始赋值
	for (int i = 0; i < n - 1 && count>pan; i++) {
		int obl = i + 1;
		ins = n - 1;
		if (i % 2 == 0) {
			while (obl--) {
				arr[ins][2*(n-1) - i - ins] = count--;
					ins--;
			}
		}
		else if (i % 2 == 1) {
			while (obl--) {
				arr[2*(n-1) - i - ins][ins] = count--;
				ins--;
			}
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n-1; j++)
			printf("%d ", arr[i][j]);
		printf("%d\n", arr[i][n - 1]);
	}
	free(arr);
	return 0;
}