螺旋方阵

ゝ一纸荒年。 2022-07-03 14:58 198阅读 0赞

###     ###

### 螺旋方阵 ###

Time Limit: 1000MS  Memory Limit: 65536KB

[Submit][] [ Statistic][Statistic]

#### Problem Description ####

ｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式  
  
![1295.png][]   
请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律所获得的ｎ×ｎ的螺旋方阵。

#### Input ####

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

#### Output ####

按照输入的次序，依次输出每一个ｎ×ｎ方阵（一个方阵的同一行数据之间以'\\t'分隔）  
两个输出方阵之间输出一个空行。

#### Example Input ####

1
    4

#### Example Output ####

1　　 2　　 3　　 4
    12　 13　  14　  5
    11　 16　  15　  6
    10   9　   8　　 7

#### Hint ####

#### Author ####

\#include <stdio.h>  //整数N分解问题  
int a\[100\]\[100\]=\{\};  
void luoxuan(int l,int r,int u,int d,int v)  
\{  
    int i;  
    if(r>=l)  
    \{  
        for(i=l; i<=r; i++)  
            a\[u\]\[i\]=v++;  
        for(i=u+1; i<d; i++)  
            a\[i\]\[r\]=v++;  
        for(i=r; i>l; i--)  
            a\[d\]\[i\]=v++;  
        for(i=d; i>u; i--)  
            a\[i\]\[l\]=v++;  
        luoxuan(l+1,r-1,u+1,d-1,v);  
    \}  
  
  
\}  
int main()  
\{  
    int t,n,i,j;  
    scanf("%d",&t);  
    while(t--)  
    \{  
        scanf("%d",&n);  
        luoxuan(0,n-1,0,n-1,1);  
        for(i=0; i<n; i++)  
        \{  
            for( j=0; j<n-1; j++)  
                printf("%d\\t",a\[i\]\[j\]);  
            printf("%d\\n",a\[i\]\[j\]);  
        \}  
    \}  
    return 0;  
\}

[Submit]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestsubmit/cid/2026/pid/1295.html
[Statistic]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/conteststatus/cid/2026/pid/1295.html
[1295.png]: http://acm.sdut.edu.cn/image/1295.png