【问题描述】
如下所示是一个 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,所以只需判断好焦点转弯时的条件,即可解决