蛇形填数

/*  
* 程序的版权和版本声明部分:  
* Copyright (c) 2014，郑州大学SIAS国际学院    
* 作    者：  王  杰
* 完成日期：2014 年 1 月 12 日  
*  
* 对任务及求解方法的描述部分:
* 输入描述： 略或见注释、总结
* 问题描述： 略或见注释、总结
* 程序输出： 略或见注释、总结
* 问题分析： 略或见注释、总结
* 算法设计： 略或见注释、总结
*/

#include<stdio.h>
#include<string.h>
#define max 100     //define的好处就是改动的时候只改这里就行，如可以写100 1000 10 10000等等
int a[max][max];    //把数组定义到主函数外比较好，如果数组特别大的话；定义到函数内，容易异常
int main()
{
    int n,x,y,tot=0;
    scanf("%d",&n);
    memset(a,0,sizeof(a));       //二维数组初始化为0，数组初始化函数
    tot=a[x=0][y=n-1]=1;        //标记第一个开始元素为a[0][n-1] 包括同时赋值
    while(tot<n*n){             //tot为计数器，直到填完数后，跳出循环
        while(x+1<n && !a[x+1][y]){ //方向向下的特点：y不变，x递增；直到碰到边界并且是0；下同
            a[++x][y]=++tot;        //每次转向，还要考虑x，y的值，以及tot的值
        }
        while(y-1>=0 && !a[x][y-1]){       //方向向左的特点：x不变，y递减
            a[x][--y]=++tot;
        }
        while(x-1>=0  && !a[x-1][y]){       //方向向上的特点：x递减，y不变
            a[--x][y]=++tot;
        }
        while(y+1<n && !a[x][y+1]){         //方向向右的特点：x不变，y递增
            a[x][++y]=++tot;
        }
    }
    for(x=0;x<n;x++){               //循环输出数组的元素
        for(y=0;y<n;y++){
            printf("%d ",a[x][y]);
        }
        printf("\n");
    }
    return 0;
}

运行结果：

分析过程：

总结：见注释