递推递归练习 中的O题

题意说的很清楚,就是输入N,然后打印一个N*N的螺旋方阵。

思路是以绕一圈为一次循环给数组赋值,直到N*N的矩阵被填满。注意N为奇数时最中间的数N*N需要补上。

注意边界条件和输出格式。“\t”和空格不是一样的。

代码如下:

#include<iostream>
using namespace std;
int a[11][11],n;
void getrabbit(int a[11][11],int n)
{int i,t=1,j,y,m,x;
m=n;y=1;i=1;j=0;
while (t<n*n)
{
while (j<m) {j++;a[i][j]=t;t++;}
while (i<m) {i++;a[i][j]=t;t++;}
while (j>y) {j--;a[i][j]=t;t++;}
y++;
while (i>y) {i--;a[i][j]=t;t++;}
m--;

}
}
int main()
{
int n,x,j,i,b;
while (cin>>n)
{for (x=0;x<n;x++)
{cin>>b; getrabbit(a,b);
if (b%2!=0) a[(b+1)/2][(b+1)/2]=b*b;
for (i=1;i<=b;i++)
{for (j=1;j<=b;j++) {cout<<a[i][j];
if (j!=b) cout<<'\t';
}
cout<<endl;}
if (x!=n-1) cout<<endl;}
}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值