蛇形填数

最新推荐文章于 2025-03-19 21:59:28 发布

wangcaiyunwangcaiyun

最新推荐文章于 2025-03-19 21:59:28 发布

阅读量150

点赞数

本文介绍了一种利用C语言实现的蛇形填数算法，该算法能够在二维数组中按蛇形路径填充数字，从左上角开始向下、向左、向上、向右依次进行，直到填满整个数组。

提示3-5：可以用“int a[maxn][maxm]”生成一个整型的二维数组，其中maxn和maxm
不必相等。这个数组共有maxn×maxm个元素，分别为a[0][0], a[0][1],…, a[0][maxm-1],
a[1][0],a[1][1],…,a[1][maxm-1],…,a[maxn-1][0],a[maxn-1][1],…, a[maxn-1] [maxm -
1]。
从1开始依次填写。设“笔”的坐标为（x,y），则一开始x=0，y=n-1，即第0行，第n-1列
（行列的范围是0～n-1，没有第n列）。“笔”的移动轨迹是：下，下，下，左，左，左，
上，上，上，右，右，下，下，左，上。总之，先是下，到不能填为止，然后是左，接着是
上，最后是右。“不能填”是指再走就出界（例如4→5），或者再走就要走到以前填过的格子
（例如12→13）。如果把所有格子初始化为0，就能很方便地加以判断。
程序3-3　蛇形填数
#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;
}
这段程序充分利用了C语言简洁的优势。首先，赋值x=0和y=n-1后马上要把它们作为数
组a的下标，因此可以合并完成；tot和a[0][n-1]都要赋值1，也可以合并完成。这样，就用一
条语句完成了多件事情，而且并没有牺牲程序的可读性——这段代码的含义显而易见。