【例题21】螺旋阵：任意给定n值，按如下旋转的方式输出方阵。

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_36292543/article/details/83373850

题目：

                     1   8   7                                         1   12   11  10

                     2   9   6                                         2   13   16   9

                     3   4   5                                         3   14   15   8

                                                                          4     5     6    7

---

算法设计：

(1)逐层（圈）分别处理每圈的左侧、下方、右侧、上方的数据。以n=4为例
（2）把“1-12”看做一层（一圈），“13-16”看做二层作为外层循环，下标变量为i
由以上两个列子，n=3,4均为两层，用n、2表示下取整，这样（n+1）/2恰好表示对n/2上取整。所以下标范围1-（n+1）/2
i层内摆放数据的4个过程为
1、i列（左侧），从i行到n-i行 （n=4,i=1时 摆放1,2,3）
2、n+1-i行（下方），从i列到n-i列    （n=4,i=1时 摆放4,5,6）
3、n+1-i列（右侧），从n+1-i行到i+1    （n=4,i=1时 摆放7,8,9）
4、i行（上方），从n+1-i列到i+1列（n=4,i=1时 摆放10,11,12）*/

代码：

---

#include<stdio.h>
int main()
{
    int i,j,a[100][100],n,k;
    scanf("%d",&n);
    k=1;
    for(i=1;i<=n/2;i++)
    {
        for(j=i;j<=n-i;j++)//左侧
            {
                a[j][i]=k;
                k=k+1;
            }
        for(j=i;j<=n-i;j++)//下方
            {
                a[n+1-i][j]=k;
                k=k+1;
            }
        for(j=n-i+1;j>=i+1;j--)//右侧
            {
                a[j][n+1-i]=k;
                k=k+1;
            }
        for(j=n-i+1;j>=i+1;j--)//上方
            {
                a[i][j]=k;
                k=k+1;
            }
    }
        if(n%2==1)
        {
            i=(n+1)/2;
            a[i][j]=n*n;
        }
        for(i=1;i<=n;i++)
        {
            printf("\n");
            for(j=1;j<=n;j++)
            printf("%5d",a[i][j]);
        }
        printf("\n");
}

运算结果：

---