O

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


  
请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律所获得的ｎ×ｎ的螺旋方阵。
Input
输入第一行为整数ｍ（0＜ｍ＜10），代表有ｍ组输入； 
接下来是ｍ行数据，每行输入一个ｎ（0＜ｎ＜11）。
Output
按照输入的次序，依次输出每一个ｎ×ｎ方阵（一个方阵的同一行数据之间以'\t'分隔） 
两个输出方阵之间输出一个空行。
Sample Input
1
4
Sample Output
1　　 2　　 3　　 4
12　 13　  14　  5
11　 16　  15　  6
10   9　   8　　 7

Hint

解题思路细节：

运用递归调用，以每一圈为一个循环，当一圈存储完之后，然后在调用下一圈！依次进行调用！注意边界条件的确定，比如最后一列只需输入n-1个即可！确定边界条件，即为s-1=n*n时！

代码：

#include<bits/stdc++.h>using namespace std;int n;void f(int a[13][13],int s,int k){    int i;    if(s-1!=n*n)    {    for(i=k+1;i<=n-k;i++)       {        a[k+1][i]=s;        s++;       }    for(i=k+2;i<=n-k;i++)        {a[i][n-k]=s;        s++;        }    for(i=n-k-1;i>=k+1;i--)        {        a[n-k][i]=s;        s++;        }    for(i=n-k-1;i>k+1;i--)        {        a[i][k+1]=s;        s++;        }    f(a,s,k+1);}}int main(){    int a[13][13],i,j,k=0,s,m;    while(cin>>m)    {        for(s=0;s<m;s++){            if(k)                cout<<endl;            k=1;            cin>>n;            f(a,1,0);            for(i=1;i<=n;i++){                for(j=1;j<n;j++)                cout<<a[i][j]<<"\t";            cout<<a[i][n]<<endl;            }        }    }}

心得：

此题没有规律可循，只能挨个存入数组！