【算法设计与分析】—— 螺旋阵

算法题目

• 首先题目给出的例子都是带有提示性的，我们看n=3,n=4的异同，找出大致规律，得知我们要分奇偶数情况来输出

  戳视频链接：螺旋阵视频讲解

  再次声明，我没有备稿呀，有一点点憨憨的哈哈哈~

算法分析

• 这种类型题目，其实最关键的是我们要找出思路，我们应该怎么样来一步步的存储，这个问题解决了，基本上问题就得以解决了

• 我们这里以层为单位，每层又分为4个部分，左侧，下方，右侧，上方，并且设置外层循环变量i，内层循环变量j，我们需要找出i和j的关系即可

  这里我画了一个图帮助大家理解：
  

• 在控制输出时，因为我们输入的n是不确定的，所以最大位数n*n的位数是不确定的，在控制输出时，应该使用 %*d，然后表示出星号即可

 printf("%*d ",count,s[i][j]);    //输入可变的位数应该用%*d

代码实现

#include<stdio.h>
//spiral array 螺旋阵
//1 12 11 10
//2 13 16 9
//3 14 15 8
//4 5  6  7
int s[100][100];  //大数组放在外面哦~
int main()
{
    int n;       //表示n*n矩阵
    int i,j;     //i表示外层循环变量  j表示层内循环变量
    int k=1;     //数组起始数据
    int m;       //m=n*n
    int count=0; //存储m的位数

    printf("请输入你想输出哪一阶矩阵(n)：\n");
    scanf("%d",&n);

    m=n*n;

    for(i=1;i<=n/2;i++)
    {
        for(j=i;j<=n-i;j++)
        {
            s[j][i]=k;
            k++;
        }
         for(j=i;j<=n-i;j++)
        {
            s[n-i+1][j]=k;
            k++;
        }
        for(j=n-i+1;j>=i+1;j--)
        {
            s[j][n-i+1]=k;
            k++;
        }
        for(j=n-i+1;j>=i+1;j--)
        {
            s[i][j]=k;
            k++;
        }
    }

    if(n%2==1)   //奇数行特殊处理
    {
        i=(n+1)/2;
        s[i][i]=m;
    }

    while(m!=0)
    {
        count++;
        m=m/10;
    }

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            printf("%*d ",count,s[i][j]);    //输入可变的位数应该用%*d
        }
        printf("\n");
    }

    return 0;
}

结果示例

• 示例一
  
• 示例二
  
• 示例三