螺旋方阵——递归

雨点打透心脏的1/2处 2022-06-18 11:20 161阅读 0赞

think:  
1递归思想，通过临界条件以正方形由远到近层层遍历  
2思路启迪,[螺旋矩阵—百度百科][Link 1]

[sdut题目链接][sdut]

螺旋方阵  
Time Limit: 1000MS Memory Limit: 65536KB

Problem Description  
ｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式  
![这里写图片描述][SouthEast]  
请给出一个程序，对于任意的输入ｎ（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

以下为Accepted代码

#include <bits/stdc++.h>
    
    using namespace std;
    
    int n, tp, cnt;
    int ans[14][14];
    
    void Ans(int m);
    
    int main()
    {
        int T;
        scanf("%d", &T);
        while(T--)
        {
            scanf("%d", &n);
            tp = 0, cnt = 0;
            Ans(n);
            for(int i = 0; i < n; i++)
            {
                for(int j = 0; j < n; j++)
                {
                    printf("%d%c", ans[i][j], j == n-1? '\n': '\t');
                }
            }
            if(T != 0)
                printf("\n");
        }
        return 0;
    }
    void Ans(int m)
    {
        int i, j;
        if(m <= 0)
            return;
        else
        {
            i = tp;
            for(j = tp; j < tp+m; j++)
                ans[i][j] = ++cnt;
    
            j = tp+m-1;
            for(i = tp+1; i < tp+m; i++)
                ans[i][j] = ++cnt;
    
            i = tp+m-1;
            for(j = tp+m-2; j >= tp; j--)
                ans[i][j] = ++cnt;
    
            j = tp;
            for(i = tp+m-2; i > tp; i--)
                ans[i][j] = ++cnt;
    
            tp++;
            Ans(m-2);
        }
    }
    
    
    /***************************************************
    User name: 
    Result: Accepted
    Take time: 0ms
    Take Memory: 156KB
    Submit time: 2017-04-05 21:56:21
    ****************************************************/

[Link 1]: http://baike.baidu.com/link?url=3ntyrupjLSH1fup0qtEwprPJlZMHm7G7kCdxXatoizHWpmFLSaawaV7ecmAPw75lbexEjmtMwk_f4BssNY0b2uCwbbpFKBm701Lj_IXx0mnn2tAjPgqgfueUlV9yYim8
[sdut]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2026/pid/1295
[SouthEast]: /images/20220618/edc5d16dd1f44532b8ebaa1542e1f3d9.png