递推递归练习 中的O题

来源:互联网 发布:淘宝食用农产品标准 编辑:程序博客网 时间:2024/05/16 17:21

题意说的很清楚,就是输入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;}
}
}

0 0
原创粉丝点击