二维数组螺旋填充

大家先看效果图

问题描述:

二维数组——给定行数与列数
螺旋填充

思路：

例如填充 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
这里有一款小工具,感觉挺好挺实用的,
大家可以把思路图拖拽到这软件上面,置顶放在一边,
然后一边看图,根据图的思路,一边敲代码

有什么疑问可以联系我哦。。

—————————————