Problem Description
n×n的螺旋方阵当n=5和n=3时分别是如下的形式
请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。
请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。
Input
输入第一行为整数m(0<m<10),代表有m组输入;
接下来是m行数据,每行输入一个n(0<n<11)。
接下来是m行数据,每行输入一个n(0<n<11)。
Output
按照输入的次序,依次输出每一个n×n方阵(一个方阵的同一行数据之间以'\t'分隔)
两个输出方阵之间输出一个空行。
两个输出方阵之间输出一个空行。
Example Input
1 4
Example Output
1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7
Hint
源代码:
#include<stdio.h>
int juzhen[13][13];
int xuan(int a,int b,int c,int d,int n)
{
if(a<=b)
{
for(int i=a;i<=b;i++)
{n++;juzhen[c][i]=n;}
if(a==b) return n;
for(int i=c+1;i<d;i++)
{n++;juzhen[i][b]=n;}
for(int i=b;i>a;i--)
{n++;juzhen[d][i]=n;}
for(int i=d;i>c;i--)
{n++;juzhen[i][a]=n;}
xuan(a+1,b-1,c+1,d-1,n);
}
else return n;
}
int main()
{
int n,m,i,j,l;
scanf("%d",&m);
for(i=1;i<=m;i++)
{
scanf("%d",&n);
xuan(1,n,1,n,0);
for(j=1;j<=n;j++)
{
for(l=1;l<=n;l++)
{
if(l==n) printf("%d\n",juzhen[j][l]);
else printf("%d\t",juzhen[j][l]);
}
}
printf("\n");
}
return 0;
}