螺旋方阵

题目描述

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

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

输入

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

输出

按照输入的次序，依次输出每一个ｎ×ｎ方阵（一个方阵的同一行数据之间以’\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;
}