O - 螺旋方阵

Description

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

  
 请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。

Input

输入第一行为整数m(0<m<10),代表有m组输入; 
 接下来是m行数据,每行输入一个n(0<n<11)。

Output

按照输入的次序,依次输出每一个n×n方阵(一个方阵的同一行数据之间以'\t'分隔) 
 两个输出方阵之间输出一个空行。

Sample Input

1
4

Sample Output

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

Hint

题意:

螺旋式的输入数

分析:

可以用调用,一圈一圈的写

代码:

#include<bits/stdc++.h>
using namespace std;
int n;
void vp(int a[15][15],int s,int k)
{
    int i;
    if(s-1!=n*n)
    {
    for(i=k+1;i<=n-k;i++,s++)
        a[k+1][i]=s;
    for(i=k+2;i<=n-k;i++,s++)
        a[i][n-k]=s;
    for(i=n-k-1;i>=k+1;i--,s++)
        a[n-k][i]=s;
    for(i=n-k-1;i>k+1;i--,s++)
        a[i][k+1]=s;
    vp(a,s,k+1);}
}
int main()
{
    int a[15][15],i,j,t=0,s,m;
    while(cin>>m)
    {
        for(s=0;s<m;s++){
            if(t)
                cout<<endl;
            t=1;
            cin>>n;
            vp(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;
            }
        }
    }
}
感受:

感觉方法不对,写的不是很简单。。。疑问

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值