蛇形填数问题

最新推荐文章于 2024-08-29 13:49:09 发布

Quinlan_

最新推荐文章于 2024-08-29 13:49:09 发布

阅读量1.5k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： ACM学习记录文章标签：蛇形填数

本文链接：https://blog.youkuaiyun.com/Quinlan_/article/details/83931221

ACM学习记录专栏收录该内容

4 篇文章

订阅专栏

本文详细解析了如何在n*n的方阵中以蛇形路径填充数字1至n*n的过程。通过定义边界和移动方向，实现了从首行末位开始，依次向下、向左、向上、向右的填充策略，最终输出蛇形排列的矩阵。

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

问题描述

在nn方陈里填入1,2,…,nn,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

输入
直接输入方陈的维数，即n的值。(n<=100)
输出
输出结果是蛇形方陈。
样例输入

样例输出

7 8 1
6 9 2
5 4 3

思路
蛇形填数可以看成一个点在数轴上的移动过程，可以定义两个变量 x, y。分别赋初始值为开始移动的那个坐标，这个题中，开始的位置是首行的最后一个元素，填数过程为：先向下到最低，再向左到最边，再向上到最顶，再向右。所以只需要界定一个边界值，使得在填数的过程中不超过边界值，即可。

#include<stdio.h>
#include<string.h>
#define MAXN 10

int arr[MAXN][MAXN];
int main()
{
    int n, x, y, tot;
    scanf("%d", &n);
    memset(arr, 0, sizeof(arr));
    tot = arr[x=0][y=n-1] = 1;
    while( tot < n*n )
    {
    	// 向下走的边界
        while( x+1<n && !arr[x+1][y] )
            arr[++x][y] = ++tot;
        // 向左走的边界
        while( y-1>=0 && !arr[x][y-1] )
            arr[x][--y] = ++tot;
        // 向上走的边界
        while( x-1>=0 && !arr[x-1][y] )
            arr[--x][y] = ++tot;
        // 向右走的边界
        while( y+1<n && !arr[x][y+1] )
            arr[x][++y] = ++tot;
    }
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            printf("%3d", arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

代码中 !a[x+1][y]相当于 a[x+1][y] == 0