Pta-7-16 螺旋方阵问题的解答

        刚刚开始学编程没多久，这道题困扰了我好久。起初，我使用了CV算法（ctrl c+v），后来还是打算自己想想。

       我的思路比较低级，仅仅供实在没有思路的同学参考。

step1:观察实例结果，我们可以看出数组的层数和输入的n有关，并且可以确定为是（n+1）/2.

 for(int i=1;i<=(n+1)/2;i++)

step2:有了这个初步的想法，接下来要做的就简单多啦：我们可以用四个循环，来模拟我们自己用手填写这个螺旋数组。

        for(int r=1;r<ini;r++)result[x][y++]=j++;
         if(j>m)break;
        for(int r=1;r<ini;r++)result[x++][y]=j++;
         if(j>m)break;
        for(int r=1;r<ini;r++)result[x][y--]=j++;
         if(j>m)break;
        for(int r=1;r<ini;r++)result[x--][y]=j++;
          if(j>m)break;

step3：在每一个循环后，特判一下，如果到了n^2，咱就退出，说明n*n的数组已经填满了

step4：最后在调试的时候，发现n为奇数时，中心存在缺失。所以，为了减少麻烦，我这个小垃圾就采取了暴力的做法：当n为奇数时补上那个缺失值。

if(n%2==1)result[(n-1)/2][(n-1)/2]=m;

最后的完整代码以及注释就在这里啦：

#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    int ini=n;//用一个变量记录n，以防后面用到
    int result[100][100]={0};//创建结果矩阵
    int m=n*n;//记录以前遍历的总数
    int x=0,y=0;//行标和列标
    int j=1;
    for(int i=1;i<=(n+1)/2;i++){  //数组的圈数
        for(int r=1;r<ini;r++)result[x][y++]=j++;
         if(j>m)break;
        for(int r=1;r<ini;r++)result[x++][y]=j++;
         if(j>m)break;
        for(int r=1;r<ini;r++)result[x][y--]=j++;
         if(j>m)break;
        for(int r=1;r<ini;r++)result[x--][y]=j++;
          if(j>m)break;
        //当j达到了n^2，说明整个数组已经填写完成 
          x++;y++;ini-=2;
    }
    if(n%2==1)result[(n-1)/2][(n-1)/2]=m;
    for(int i=0;i<n;i++) {
        for (int j = 0; j < n; j++)printf("%3d", result[i][j]);
        printf("\n");
    }
    return 0;
}