题目描述

螺旋阵:任意给定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");
}

打印结果


打印具有以下规律的方阵(01)

相关文章:

  • 2022-12-23
  • 2022-01-02
  • 2021-11-28
  • 2021-10-20
  • 2021-06-26
  • 2022-12-23
  • 2021-12-13
  • 2021-11-03
猜你喜欢
  • 2022-03-06
  • 2021-08-12
  • 2021-11-15
  • 2021-08-05
  • 2022-12-23
  • 2022-03-07
  • 2022-01-08
相关资源
相似解决方案