蛇形填数

 蛇形填数。在n×n方阵里填入1，2，…，n×n，要求填成蛇形。例如，n＝4时方阵为：
10 11 12 1
9 16  13  2
8 15  14  3
7  6    5   4
上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n ≤8。

若输入3，则矩阵最大数为3*3为9，输入4，最大值为4*4为16，最先开始从第一行最后一个元素初值从1开始，列不变行向下到底端，  行不变列向左到边界，  列不变行向上到边界，  行不变列增加到已被赋值的数， 列不变行向下到已被赋值的数。。。。一直循环按此规律循环。。直到元素值比n*n大

        下面代码外循环控制整体需要结束的条件,  4个内循环分别的功能是向下，向左，向上，向右，在具体循环的时候，每次都是先判断在执行，先试探下一个元素是否没有越边界或是否无值，才能继续向下，否则进入下一个while循环，变换方向。

memset(a,'0',sizeof(a)); 的意思：

memset的作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。

这条语句是把a中所有字节换做字符“0”，常用来对指针或字符串的初始化。

下面是程序：

#include<stdio.h>
#include<string.h>
#define maxn 20
int a[maxn][maxn];
int main()
{
	int n, x, y, tot = 0;
	scanf("%d", &n);
	memset(a, 0, sizeof(a));
	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(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("%3d", a[x][y]);
	printf("\n");
	}
	return 0;
}

那4条wh i le语句有些难懂，不过十分相似，因此只需介绍其中的第一条：不断向下走，并且填数。我们的原则是：先判断，再移动，而不是走一步以后发现越界了再退回来。这样，则需要进行“预判”，即是否越界，以及如果继续往下走会不会到达一个已经填过的格子。越界只需判断x +1<n ，因为y 的值并没有修改；下一个格子是(x +1,y )，因此只需“a[x +1][y ]== 0”，简写成“! a[x +1][y ]”（其中“! ”是“逻辑非”运算符）。