题目描述
n×n的螺旋方阵当n=5和n=3时分别是如下的形式
请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。
输入
输入第一行为整数m(0<m<10),代表有m组输入;
接下来是m行数据,每行输入一个n(0<n<11)。
输出
按照输入的次序,依次输出每一个n×n方阵(一个方阵的同一行数据之间以’\t’分隔)
两个输出方阵之间输出一个空行。
#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
int m,n,i,j,k,nx,ny;
int x,y,a[20][20];
int dx[]= {0,1,0,-1};
int dy[]= {1,0,-1,0};
scanf("%d",&m);
while(m--)
{
memset(a,0,sizeof(a));
scanf("%d",&n);
x=0;
y=0;
k=0;
for(i=0; i<n*n; i++)
{
nx=x+dx[k];
ny=dy[k]+y;
a[x][y]=1+i;
if(a[nx][ny]!=0||nx>=n||nx<0||ny>=n||ny<0)
{
k=(k+1)%4;
nx=x+dx[k];
ny=y+dy[k];
}
x=nx;
y=ny;
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d",a[i][j]);
if(j<n-1) printf("\t");
}
printf("\n");
}
printf("\n");
}
return 0;
}