递推递归练习 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

        这道题就是要让数字螺旋排列，上下左右四个方向都对应着各自的循环方式。

       基本思路为设一个空数组，然后设个总循环直到n*n为止，再在总循环内设置4个方向的分循环来给数组赋值。

源代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{ int m,n,i,j,k;
  cin>>m;
  while(m--)
  { int a[11][11]={0};
    cin>>n;
    k=1;
    i=0;
    j=0;
    a[0][0]=1;
    while(k<n*n)
    { while(j+1<n&&a[i][j+1]==0)
     { ++k;
	   a[i][++j]=k;
	 }
	 while(i+1<n&&a[i+1][j]==0)
     { ++k;
	  a[++i][j]=k;
     }
	  while(j>0&&a[i][j-1]==0)
     { ++k;
	   a[i][--j]=k;
     }
	  while(i>0&&a[i-1][j]==0)
     { ++k;
       a[--i][j]=k;
	 }
	}
	for(i=0;i<n;++i)
	 { for(j=0;j<n;++j)
	    if(j<n-1)cout<<a[i][j]<<'\t';
	   else cout<<a[i][j]<<endl;
    }
  }
} 

       这道题需要特别注意循环条件还有数据输出格式。