蛇形填数

蛇形填数很好的思想就是循环判断与填数，循环判断条件是很好的思路，思想可以移植到其他程序中。

/*
    蛇形填数 
*/

#include <stdio.h>
#include <string.h> 


int num[10][10];

int main()
{
    int x=0;
    int y=0;
    int t=0;
    
    const int n=10;
    
    memset(num,0,sizeof(num));
    
    t=1;
    
    num[x=0][y=9]=1;
 
    while(t<10*10)
    {
        while(x+1<n&&num[x+1][y]==0)
        {
            num[++x][y]=++t;
        }
        while(y-1>=0&&num[x][y-1]==0)
        {
            num[x][--y]=++t;
        }
        while(x-1>=0&&num[x-1][y]==0)
        {
            num[--x][y]=++t;
        }
        while(y+1<n&&num[x][y+1]==0)
        {
            num[x][++y]=++t;
        }
    }
    
    for(x=0;x<10;x++)
    {
        for(y=0;y<10;y++)
        {
            printf("%d ",num[x][y]);
        }
        printf("
");
    }
    
    return 0;
}