递推递归练习 中的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;}
}
}
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
- 递推递归练习 中的O题
- 递推递归练习 O题
- 递推递归练习O
- 递推递归练习 O
- 递推递归练习 O
- 递推递归练习O
- 递推递归练习 中的N题
- 递推递归练习 中的L题
- 递推递归练习 O 螺旋方阵
- 递推递归练习O螺旋方阵
- ACM递归递推练习 Problem O
- 递推递归练习——O
- 递推递归练习--O(螺旋方阵)
- 递推递归练习 A题
- 递推递归练习 E题
- 递推递归练习 F题
- 递推递归练习 K题
- 递推递归练习 M题
- 电商那些年,我摸爬打滚出的高并发架构实战精髓(续)
- Android Studio生成自定义jar包
- hdu1730 sg函数!
- 递归递推练习 E
- 操作系统常考知识点总结
- 递推递归练习 中的O题
- Oracle Linux 迷途知返
- 微服务架构(一):单一应用架构与微服务架构
- linux安装环境初始化配置
- X3850 b报错:No Op ROM Space
- 关于移动赠送的CMCC,能连接和登录,但登录后仍上不了网的问题
- 二叉搜索树的创建,插入式创建4.1
- POJ3970 Party
- 2515 2014年中山市选拔赛 投票