打印具有以下规律的方阵（01）

最新推荐文章于 2022-02-28 19:00:25 发布

默默提升实验室

最新推荐文章于 2022-02-28 19:00:25 发布

阅读量912

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法设计与分析

本文链接：https://blog.csdn.net/qq_36292543/article/details/83373850

算法设计与分析专栏收录该内容

13 篇文章

订阅专栏

本文详细解析了螺旋矩阵生成算法的设计思路与实现代码。通过逐层处理每圈的左侧、下方、右侧、上方数据，实现了任意给定n值时，按特定旋转方式输出方阵的功能。文章提供了完整的C语言代码示例，适用于理解和实现螺旋矩阵算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

螺旋阵：任意给定n值，按如下旋转的方式输出方阵：

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）/2i层内摆放数据的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");
}

打印结果