螺旋方阵

螺旋方阵

Time Limit: 1000MS Memory limit: 65536K

题目描述

ｎ×ｎ的螺旋方阵当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

#include <iostream>
#include <cstdio>
using namespace std;
int n;
int b[12][12];
void f(int st, int number, int m);
int main()
{
int m;
cin >> m;
while(m --)
{
cin >> n;
f(1, 1, n);
cout << endl;
}
return 0;
}
void f(int st, int number, int m)
{

if(m == 0)
{
for(int i = 1; i <= n; i++)
{
for(int j  = 1; j <= n; j++)
if(j == n)
{
cout << b[i][j] << endl;
}
else
{
cout << b[i][j] << '\t';
}
}
return;
}
if(m == 1)
{
b[st][st] = number;
for(int i = 1; i <= n; i++)
{
for(int j  = 1; j <= n; j++)
if(j == n)
{
cout << b[i][j]<< endl;
}
else
{
cout << b[i][j] << '\t';
}
}
return;
}
int h = st, v = st;
for(int i = 1; i < m; i++)
{
b[h][v++] = number++;
}
for(int i = 1; i < m; i++)
{
b[h++][v] = number++;

}
for(int i = 1; i < m; i++)
{
b[h][v--] = number++;

}
for(int i = 1; i < m; i++)
{
b[h--][v] = number++;
}
f(st+1,number, m-2);
}

[/code]