螺旋方阵

题目描述

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

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

输入

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

输出

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

示例输入

1
4

示例输出

1　　 2　　 3　　 4
12　 13　  14　  5
11　 16　  15　  6
10   9　   8　　 7

1. #include <iostream>  
2. #include <algorithm>  
3. #include <cstring>  
4. using namespace std;  
5. int main()  
6. {  
7.     int a[15][15],i,j,k,m,n,sum;  
8.     int x,y;  
9.     cin>>n;  
10.     while(n--)  
11.     {  
12.         cin>>m;  
13.         x=0,y=0;sum=1;  
14.         memset(a,0,sizeof(a));  
15.         a[0][0]=1;  
16.         while(sum<m*m)  
17.         {  
18.             while(y+1<m&&a[x][y+1]==0)  
19.             {  
20.                 a[x][++y]=++sum;  
21.             }  
22.             while(x+1<m&&a[x+1][y]==0)  
23.             {  
24.                 a[++x][y]=++sum;  
25.             }  
26.             while(y>0&&a[x][y-1]==0)  
27.             {  
28.                 a[x][--y]=++sum;  
29.             }  
30.             while(x>0&&a[x-1][y]==0)  
31.             {  
32.                 a[--x][y]=++sum;  
33.             }  
34.         }  
35.         for(i=0;i<m;i++)  
36.         {  
37.             for(j=0;j<m;j++)  
38.             {  
39.                 if(j==m-1) cout<<a[i][j]<<endl;  
40.                 else cout<<a[i][j]<<'\t';  
41.             }  
42.         }  
43.     }  
44.     return 0;  
45. }  
46.