蛇形填数的实现

        题目：在n*n方阵中填入1，2，3，4……n*n，要求填成蛇形。例如，n = 4 时方阵为：

         首先我们对图形进行分析：数字从左上角开始向下填充，遇到4之后就开始转弯……总结来说，数字一从左上角为起始位置，逆时针填充，每次填充都是前一次填充的数+1，直到填充完毕，也就是填充到n*n个数填满，也等同与最后一个数为n*n。那么在什么时候转弯呢？我们思维顺着填充的顺序走，当外圈快超过最大那数n时转弯，即过程4->5,7->8,10->11；当填到12的下一步后，我们发现1已经填充过了，所以向下拐弯，也就是当遇到已经填充过的要拐弯。

        总结一下：拐弯的两个条件：1.快超过限定范围时拐弯；2.遇到已经填充过的数时拐弯。

                          填充结束的标志：最后填充的数为n*n后结束拐弯；

        代码如何实现：

                          我们清楚填充过程是从外圈向内圈填充的，也清楚填充时的方向也是不同的，比如4*4填充顺序是下，左，上，右，下，左，上，一共4个方向，而每个方向至少填充一个数，所以我们需要4个表示不同方向的循环语句；然而一个圈需要3~4次方向填充，所以我们必须保证填完一圈后确保下一圈能继续填充，所以我们还需要一个外层循环来保证多圈的填充。

        具体代码实现：

#include <stdio.h>
#include <stdlib.h>
#define max 20
int a[max][max];

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;
}

以上就是全部内容，希望对你有所帮助，如有遗漏或错误欢迎评论区留言。