二维数组螺旋填充

大家先看效果图

问题描述:

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

思路：

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

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

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