1295-螺旋方阵

螺旋方阵

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>
#include <algorithm>
#include <stdbool.h>
using namespace std;
int n;
void display()
{
    int a[n][n];
    int count=1;
    int x=1,y=2;
    while(count!=n*n+1)
    {
        for(int i=x; i<=n-x+1; i++)
            a[x][i]=count,count++;
        for(int j=y; j<=n-x+1; j++)
            a[j][n-x+1]=count,count++;
        for(int i=n-y+1; i>=x; i--)
            a[n-x+1][i]=count,count++;
        for(int j=n-y+1; j>=y; j--)
            a[j][y-1]=count,count++;
            x++,y++;
    }
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            if(j!=n)
                cout << a[i][j] << "\t";
            else
                cout << a[i][j] << endl;
        }
    }

}
int main()
{
    int m;
    cin>>m;
    for(int i=0; i<m; i++)
    {
        cin>>n;
        display();
        cout << endl;
    }
    return 0;
}