【蛇形方阵（二维数组）】

题目内容

内容
给出一个不大于 9 的正整数 n，输出 n×n的蛇形方阵。从左上角填上 从1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。
输入
输入一个正整数 n，含义如题所述。
输出
输出符合题目要求的蛇形矩阵。
样例

解题思路

根据题目意思，我们可以创建一个二维数组用来存储方阵，还知道数字填入方阵的顺序：向右→向下→向左→向上，以此为一个循环，循环下去。那么现在就出现两个问题：一，什么时候改变存储方向，二，循环到那停止。
一，我们可以给二维数组初始化一个相同的随机值，打上标记，有标记的地方证明没有被赋值，但是二维数组一定要比方阵大，防止数组越界
二 当输入的数等于方阵的最大数时停止，也就是n的平方

运行代码

#include<stdio.h>
#define right 1
#define down  2
#define left 3
#define up 4

int main()
{
	
	int i, j, n, m, x, y;
	int direction = right;    //下一个数值读取的方向
	int art[11][11] = { 0 };
	
	scanf("%d", &n);
	//为了不把数组中的00与方阵中的11弄混，都用11表示,二来防止数组越界访问
	for (i = 1;i <= n ;i++)	
	{
		for (j = 1;j <= n;j++)		//注意i和j，要写对
		{
			art[i][j] = 100;	//用一个随机值去覆盖整个方阵，以便后面识别
		}
	}

	m = 1;						//读入的数
	x = 1, y = 1;				//数组下标
	//循环n的平方次，把数都放进去
	while (m <= n * n)			
	{
		art[x][y] = m++;		//m先完成赋值再进行自增，与++m恰好相反

		switch (direction)		//选择方向，进行下一步的赋值
		{

		case right:						//case后面可以不加{}，因为这是分支的入口，break是分支的出口
			if (art[x][y + 1] == 100)		//判断是否到达最右端
				y++;
			else
			{
				direction = down;		//若到达，则方向改为向下
				x++;
			}
			break;
		case down:
			if (art[x + 1][y] == 100)	//如果这还是[x][y]的话的肯定不等，因为前面已经赋值了
				x++;
			else
			{
				direction = left;
				y--;
			}
			break;
		case left:
			if (art[x][y - 1] == 100)
			{
				y--;
			}
			else
			{
				direction = up;
				x--;
			}
			break;
		case up:
			if (art[x - 1][y] == 100)
				x--;
			else
			{
				direction = right;
				y++;
			}
			break;
		}
	}
	//把创建好的方阵，打印在屏幕上
	for (i = 1;i <= n;i++)
	{
		for (j = 1;j <= n;j++)
		{
			printf("%3d", art[i][j]);		//打印是水平打印，注意要换行
		}
		printf("\n");
	}

	return 0;
}