【C语言数据结构必学算法】如下所示是一个 5x5 阶的螺旋方阵，编程打印出此形式的 n*n(n＜10)的方阵(顺时针方向旋转)。

【问题描述】

如下所示是一个 5x5 阶的螺旋方阵，编程打印出此形式的 n*n(n<10)的方阵(顺时针方向旋转)。

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

【参考代码】

#include <stdio.h>
int main()
{
	int a[10][10] = { 0 }, num=1, i=0, j=0, n, m=0; //m:0->右 1->下 2->左 3->上
	printf("请输入方阵的阶数（0,10）：");
	scanf("%d", &n);
	a[i][j] = num;
	while (num < n * n)
	{
		num++;
		if (m == 0)
		{
			a[i][++j] = num;
			if (a[i][j + 1] > 0 || (j+1)>=n)
			{
				m++; m = m % 4;
				continue;
			}
		}
		else if (m == 1)
		{
			a[++i][j] = num;
			if (a[i + 1][j] > 0 || (i+1)>=n)
			{
				m++; m = m % 4;
				continue;
			}
		}
		else if (m == 2)
		{
			a[i][--j] = num;
			if (a[i][j - 1] > 0 || (j-1)<0)
			{
				m++; m = m % 4;
				continue;
			}
		}
		else
		{
			a[--i][j] = num;
			if (a[i - 1][j] > 0 || (i-1)<0)
			{
				m++; m = m % 4;
				continue;
			}
		}
	}
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			printf("%d\t", a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

【知识点总结】

本题看起来复杂，但是算法逻辑非常简单，

本题设置了一个方向参数m，所以只需判断好焦点转弯时的条件，即可解决

【运行结果】