将自然数按“蛇形”填入矩阵中，“蛇形数组”c语言实现

【问题描述】
将1，2，...,n*n个自然数，按蛇形方式存放在二维数组A[n][n]中。"蛇型"方式，即是按"副对角线"平行的各对角线，从左下到右上，再从右上到左下，存放n2个整数。例如：

1   3    4
2   5    8
6   7    9

【输入形式】 

输入数组的阶数n。
【输出形式】 

打印数据元素按蛇形排列的数组，整数打印的域宽为4。
【样例输入】

3

【样例输出】

1 3 4
2 5 8
6 7 9

【样例说明】

矩阵的阶数为3，打印按蛇形存放的1~9，注意域宽为4。

代码如下图：

#include<stdio.h>

int main() {

	int n;//矩阵阶数
	int k = 1;//运动方向 . k =1表示向下，k=2表示向右上，k=3表示向右，k=4表示向左下
	int a;//行
	int b;//列
	int juzhen[100][100];
	int i, j;//for循环应用
	int x = 1, y = 0;//x循环累加，若x大于等于z，则表示经过主对角线，反之则未经过主对角线
	int z = 0;//z作为判断条件


	//初始化矩阵
	for (i = 0; i < 100; i++) {
		for (j = 0; j < 100; j++) {
			juzhen[i][j] = 1;
		}
	}   //初始化矩阵
	i = 0;
	j = 0;


	//确定矩阵阶数
	printf("请输入矩阵的阶数");
	scanf_s("%d", &n);
	printf("\n");
	while (n <= 0) {
		printf("输入数字有误，请重新输入矩阵阶数：");
		scanf_s("%d", &n);
		printf("\n");
	}


	//判断条件（过副对角线），通过阶乘来计算过对角线时所需的次数
	for (i = 1; i <= n; i++) {
		z += i;
	}
	i = 0;


	//更新矩阵（左上按下、右上、右、左下的方向，右下按下、左下、右、右上的方向）
	//注：一轮运动中向下方向运动与向右方向运动仅需一次

		while (i != n - 1 || j != n - 1) {    //判断是否运动到二位数组的最后一位
			if (k == 1) {                     //运动方向为下
				if (x < z) {                  //未经过副对角线，下一次的运动方向应该为右上
					juzhen[i + 1][j] = juzhen[i][j] + 1;
					x++;
					i++;
					k = 2;
				}
				else {                        //已经过副对角线，下一次的运动方向应该为左下
					juzhen[i + 1][j] = juzhen[i][j] + 1;
					x++;
					i++;
					k = 4;
				}
			}
			else if (k == 2) {                 
				if (x < z && i != 0) {//未经过副对角线且还未运动到边界
					juzhen[i - 1][j + 1] = juzhen[i][j] + 1;
					x++;
					i--;
					j++;
					k = 2;
				}
				else if (x < z && i ==0) {//未经过副对角线但已运动到边界，需改变运动方向为右
					k = 3;
				}
				else if (x >= z && j != n-1){//已经过副对角线且还未运动到边界
					juzhen[i - 1][j + 1] = juzhen[i][j] + 1;
					x++;
					i--;
					j++;
					k = 2;
				}
				else if(x>=z&&j==n-1){//已经过副对角线但已运动到边界，需改变运动方向为下
					k = 1;
				}
			}
			else if (k == 3) {      //未经过副对角线，因此改变运动方向为向左下运动
				if (x < z) {
					juzhen[i][j + 1] = juzhen[i][j] + 1;
					j++;
					x++;
					k = 4;
				}
				else {              //已经过副对角线，因此改变运动方向为向右上运动
					juzhen[i][j + 1] = juzhen[i][j] + 1;
					j++;
					x++;
					k = 2;
				}
			}
			else if (k == 4) {
				if (x < z && j !=0) {//未经过副对角线且未到达边界，运动方向不变
					juzhen[i + 1][j - 1] = juzhen[i][j] + 1;
					i++;
					j--;
					x++;
					k = 4;
				}
				else if (x < z && j == 0) {//未经过副对角线但已到达边界，需改变运动方向为下
					k = 1;
				}
				else if (x >= z && i != n - 1) {//已经过副对角线且未到达边界，运动方向不变
					juzhen[i + 1][j - 1] = juzhen[i][j] + 1;
					i++;
					j--;
					x++;
					k = 4;
				}
				else if (x >= z && i == n - 1) {
					k = 3;     //已经过副对角线且已到达边界，需改变运动方向为向右 
				}
			}
		}
	
	for (int a = 0; a < n; a++)    //打印数组
	{
		for (int b = 0; b < n; b++)
		{
			printf("%-4d", juzhen[a][b]);
		}
		printf("\n");
	}
}