蛇形填充

蛇形填充

//局限性：由于编译框显示限制，只能实现1-20的功能 
#include <iostream>
#include <string.h>
using namespace  std;
#define MAXN 20
int a[MAXN][MAXN];

int main(){
    int n,x,y,tot=0;
    cout<<"请输入一个不大于20的正整数"<<endl; 
    cin>>n;
    memset(a,0,sizeof(a));//将已开辟内存空间a的首sizeof(a)个字节的值设为值0。
                          //函数原型为：void *memset(void *s,int c,size_t n)    
    tot=a[x=0][y=n-1]=1;
    
    while(tot<n*n){
        while(x+1<n&&!a[x+1][y]) a[++x][y]=++tot;
            //精彩之处在于while循环的设置，还有判断是否为0的操作至关重要，
            //这里的设置完全遵循了 “蛇形填充”的过程 
        while(y-1>=0&&!a[x][y-1]) a[x][--y]=++tot;
        while(x-1>=0&&!a[x-1][y]) a[--x][y]=++tot;
        while(y+1<n&&!a[x][y+1]) a[x][++y]=++tot;
    }    
    
    for(x=0;x<n;++x){
        for(y=0;y<n;++y){
            printf("%4d",a[x][y]);//  a[x][y];
        }
        cout<<endl;
    }
    
}
 

另一个方法（其实大同小异）：

#include <stdio.h> 
#include <stdlib.h>

int main(){
    int i=0;
    int j=0;
    int k=0;
    int data[20][20]={0};
    int count=0;
    int N=0;
    printf("请输入一个整型数字：
");
    scanf("%d",&N);
    
    for(k=0;k<N/2;k++){        //共有N/2圈循环，由外及里赋值  
        for(i=k;i<N-k;i++){    //未赋值的最上层 
            data[k][i]=++count;
        }
        for(i=k+1;i<N-k;i++){  //未赋值的最右侧   +1是因为上面的for循环已经赋值了一层 
            data[i][N-k-1]=++count;
        }
        for(i=N-k-2;i>k;i--){  //未赋值的最下层   一共N-1层，N-1-k,k是变量，代表第几圈  
            data[N-k-1][i]=++count;
        }
        for(i=N-k-1;i>k;i--){
            data[i][k]=++count;//未赋值的最左侧    
        }
    } 
    
    if(N%2!=0){                //解决上面 k<N/2 遗漏的部分 
        data[N/2][N/2]=N*N;
    }
    for(i=0;i<N;i++){
        for(j=0;j<N;j++){
            printf("%3d",data[i][j]);
        }
        printf("
");
    }
    system("pause");
    return 0;
}