O - 螺旋方阵

最新推荐文章于 2020-11-23 23:50:02 发布

原创最新推荐文章于 2020-11-23 23:50:02 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

递归递推专栏收录该内容

17 篇文章

订阅专栏

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

请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律所获得的ｎ×ｎ的螺旋方阵。
Input
输入第一行为整数ｍ（0＜ｍ＜10），代表有ｍ组输入；
接下来是ｍ行数据，每行输入一个ｎ（0＜ｎ＜11）。
Output
按照输入的次序，依次输出每一个ｎ×ｎ方阵（一个方阵的同一行数据之间以'\t'分隔）
两个输出方阵之间输出一个空行。
Sample Input
1
4
Sample Output
1　　 2　　 3　　 4
12　 13　 14　 5
11　 16　 15　 6
10 9　 8　　 7

Hint

解题思路细节：

运用递归调用，以每一圈为一个循环，当一圈存储完之后，然后在调用下一圈！依次进行调用！注意边界条件的确定，比如最后一列只需输入n-1个即可！确定边界条件，即为s-1=n*n时！

代码：

#include<bits/stdc++.h>
using namespace std;
int n;
void f(int a[13][13],int s,int k)
{
    int i;
    if(s-1!=n*n)
    {
    for(i=k+1;i<=n-k;i++)
       {
       	 a[k+1][i]=s;
       	 s++;
       }
    for(i=k+2;i<=n-k;i++)
        {a[i][n-k]=s;
        s++;
        }
    for(i=n-k-1;i>=k+1;i--)
        {
        	a[n-k][i]=s;
        	s++;
        }
    for(i=n-k-1;i>k+1;i--)
        {
        	a[i][k+1]=s;
        	s++;
        	}
    f(a,s,k+1);}
}
int main()
{
    int a[13][13],i,j,k=0,s,m;
    while(cin>>m)
    {
        for(s=0;s<m;s++){
            if(k)
                cout<<endl;
            k=1;
            cin>>n;
            f(a,1,0);
            for(i=1;i<=n;i++){
                for(j=1;j<n;j++)
                cout<<a[i][j]<<"\t";
            cout<<a[i][n]<<endl;
            }
        }
    }
}

心得：

此题没有规律可循，只能挨个存入数组！