递推递归练习 O 螺旋方阵

Description

ｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式 

  
请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律所获得的ｎ×ｎ的螺旋方阵。

Input

输入第一行为整数ｍ（0＜ｍ＜10），代表有ｍ组输入； 
接下来是ｍ行数据，每行输入一个ｎ（0＜ｎ＜11）。

Output

按照输入的次序，依次输出每一个ｎ×ｎ方阵（一个方阵的同一行数据之间以'\t'分隔） 

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int j=0,i=0;
    int b,c=1;
    int a[100][100]={0};
        int n,n1,n2,num,count=1;
    while(~scanf("%d",&n2))
    {
        while(n2--)
        {
            scanf("%d",&n);
            count=1;
            j=0;
            i=0;
        num=n-1;//num表示每层每行（或每列）需要几次赋值
        if(n%2>0)
            n1=n/2+1;
        else
            n1=n/2;//n1表示螺旋方阵有几层

        for(b=0;b<n1;b++)
        {
            c=1;
            while(c++!=num+1)//上行的操作
            {
                a[i][j++]=count++;
            }
            c=1;
            //printf("%d\n",i);
            while(c++!=num+1)//右列的操作
            {
                a[i++][j]=count++;
            }
            c=1;
            while(c++!=num+1)//下行的操作
            {
                a[i][j--]=count++;
            }
            c=1;
            while(c++!=num+1)//左列的操作
            {
                a[i--][j]=count++;
            }
            i=b+1;
            j=i;
            num-=2;

        }
        if(n%2!=0)
            a[b-1][b-1]=count;
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
            {
                if(j==n-1)
                    printf("%d\n",a[i][j]);
                else
                    printf("%d\t",a[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}

两个输出方阵之间输出一个空行。

Sample Input

1
4

Sample Output

1　　 2　　 3　　 4
12　 13　  14　  5
11　 16　  15　  6
10   9　   8　　 7
该题的关键在于如何设置螺旋循环
每一层4个小循环，比如样例输出  一层循环中 1 2 3 一个小循环 5 6 7 一个小循环 7 8 9 一个小循环 10 11 12 一个小循环，外层可以设置n-=2再进行下一层大循环，最里面的部分分奇数偶数处理细节，代码如下：