大家先看效果图
问题描述:
二维数组——给定行数与列数
螺旋填充
思路:
例如填充 5*5 的二维数组,如下图:
此时我们可以先输出外围一圈,如下图所示:
程序中实现此处函数代码如下
void assign(int x,int y,int m,int n)
{
int i;
for(i=y; i<n-1; i++)
a[x][i]=++cur;
for(i=x; i<m-1; i++)
a[i][n-1]=++cur;
for(i=n-1; i>y; i--)
a[m-1][i]=++cur;
for(i=m-1; i>x; i--)
a[i][y]=++cur;
}
接下来改变参数在次调用assign()函数
从外围到倒数第二次使用递归填充
最后一遍使用特殊处理进行最后的填充(重要),使用代码如下:
if(abs(x-m)<3 || abs(y-n)<3)
{
if(m-x==1 || n-y==1)
{
if(m-x==1)
for(int i=y; i<n; i++)
a[x][i]=++cur;
else
for(int i=x; i<m; i++)
a[i][n-1]=++cur;
}
else
assign(x,y,m,n);
return;
}
全部代码如下:
#include<iostream>
#include<cmath>
using namespace std;
int **a;
int m,n;
int cur=0;
void Init()
{
while(cin>>m>>n && m*n==0)
cout<<"行数或列数不能为0"<<endl;
a=new int*[m];
for(int i=0; i<m; i++)
a[i]=new int[n];
}
void assign(int x,int y,int m,int n)
{
int i;
for(i=y; i<n-1; i++)
a[x][i]=++cur;
for(i=x; i<m-1; i++)
a[i][n-1]=++cur;
for(i=n-1; i>y; i--)
a[m-1][i]=++cur;
for(i=m-1; i>x; i--)
a[i][y]=++cur;
}
void fun(int x,int y,int m,int n)
{
if(abs(x-m)<3 || abs(y-n)<3)
{
if(m-x==1 || n-y==1)
{
if(m-x==1)
for(int i=y; i<n; i++)
a[x][i]=++cur;
else
for(int i=x; i<m; i++)
a[i][n-1]=++cur;
}
else
assign(x,y,m,n);
return;
}
assign(x,y,m,n);
fun(x+1,y+1,m-1,n-1);
}
void print()
{
for(int i=0; i<m; i++)
{
for(int j=0; j<n; j++)
cout<<"\t"<<a[i][j];
cout<<endl;
}
}
int main()
{
Init();
fun(0,0,m,n);
print();
return 0;
}
提示:
http://pan.baidu.com/s/1pL8ahv1
这里有一款小工具,感觉挺好挺实用的,
大家可以把思路图拖拽到这软件上面,置顶放在一边,
然后一边看图,根据图的思路,一边敲代码
有什么疑问可以联系我哦。。
—————————————