蛇形填数

最新推荐文章于 2022-04-04 20:44:07 发布

原创最新推荐文章于 2022-04-04 20:44:07 发布 · 487 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个蛇形填充算法，该算法在一个n×n的方阵中按蛇形路径依次填入1至n×n的整数。通过设定初始位置及移动方向，实现自动填充，并附带完整的C语言代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在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。

分析：从1开始依次填写。设“笔”的坐标为（x,y），则一开始x=0，y=n-1，即第0行，第n-1列
（行列的范围是0～n-1，没有第n列）。“笔”的移动轨迹是：下，下，下，左，左，左，
上，上，上，右，右，下，下，左，上。总之，先是下，到不能填为止，然后是左，接着是
上，最后是右。“不能填”是指再走就出界（例如4→5），或者再走就要走到以前填过的格子

（例如12→13）。如果把所有格子初始化为0，就能很方便地加以判断。

#include<stdio.h>
#include<string.h>
#define maxn 200
int a[maxn][maxn];
int main()
{
    int n, x, y, nums;
    scanf("%d", &n);
    memset(a, 0, sizeof(a));
    nums = a[x=0][y=n-1] = 1;
    while(nums < n*n){
        //下->左->上->右
        //第一个判断越界，第二个判断是否访问过
        while(x+1<n && !a[x+1][y]) a[++x][y] = ++nums;
        while(y-1>=0 && !a[x][y-1]) a[x][--y] = ++nums;
        while(x-1>=0 && !a[x-1][y]) a[--x][y] = ++nums;
        while(y+1<n && !a[x][y+1]) a[x][++y] = ++nums;
    }
    for(x = 0; x < n; x++){
        for(y = 0; y < n; y++)
            printf("%3d", a[x][y]);
        printf("\n");
    }
    return 0;
}