蛇形填数

深碍√TFBOYSˉ_ 2022-05-28 02:21 238阅读 0赞

#### 前言 ####

有趣的算法还是不能落下的，今天就来聊聊蛇形填数

#### 蛇形填数问题描述 ####

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

样例输入
    3
    样例输出
    7 8 1
    6 9 2
    5 4 3

#### 算法思路 ####

第一次拿到这个题目的时候，想着用对称矩阵来做，但是看了一下发现是不可行的。根据蛇形可知，我们需要根据下、左、上、右四个方向进行循环。在循环的时候加以限制结果就出来了，限制条件为：下一个填写位置不是0，并且是在矩阵范围内。

#### 代码实现 ####

#include<stdio.h>
    #include<string.h>
    #define MAX 100
    int main() {
        int a[MAX][MAX];
        int i, j, n, num;
        memset(a, 0, sizeof(a));
        scanf("%d", &n);
        num = a[i = 0][j = n-1] = 1;
        while(num < n*n) {
            //向下
            while(i+1<n && !a[i+1][j])
                a[++i][j] = ++num;
            //向左
            while(j-1>=0 && !a[i][j-1])
                a[i][--j] = ++num;
            //向上
            while(i-1>=0 && !a[i-1][j])
                a[--i][j] = ++num;
            //向右
            while(j+1<n && !a[i][j+1])
                a[i][++j] = ++num;
        }
        for(int i=0; i<n; i++) {
            for(int j=0; j<n; j++) {
                printf("%3d", a[i][j]);
            }
            printf("\n");
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，238人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++蛇形填数

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBARWNoMC0wMDQ1_size_20_c

深碍√TFBOYSˉ_/ 2023年10月01日 20:16/ 0 赞/ 5 阅读

相关 NYOJ---蛇形填数(方块填数+三角填数)

蛇形填数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述在n\n方陈里填入1,2,...,n\n,要求填成蛇形。例如n=4时方

太过爱你忘了你带给我的痛/ 2022年08月27日 11:41/ 0 赞/ 221 阅读

相关蛇形填数(nyoj33)

蛇形填数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述在n\n方陈里填入1,2,...,n\n,要求填成蛇形。例如n=4时方

深碍√TFBOYSˉ_/ 2022年08月08日 12:53/ 0 赞/ 188 阅读

相关蛇形填数

蛇形填数，我觉得它是C语言很有趣的的一种算法，也是对while循环一个很经典的应用。实例如图： ![20170504212649333][] 但是这是怎么实现的呢？

朴灿烈づ我的快乐病毒、/ 2022年06月16日 04:08/ 0 赞/ 284 阅读

相关蛇形填数

include<iostream> using namespace std; int a[20][20]; int main() {

Myth丶恋晨/ 2022年06月15日 11:43/ 0 赞/ 340 阅读

相关蛇形填数

蛇形填数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述在n\n方陈里填入1,2,...,n\n,要求填成蛇形。例如n=4时方

Bertha 。/ 2022年06月13日 13:37/ 0 赞/ 245 阅读

相关蛇形填数

蛇形填数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述在n\n方陈里填入1,2,...,n\n,要求填成蛇形。例如n=4时方

小鱼儿/ 2022年06月02日 07:54/ 0 赞/ 245 阅读

相关蛇形填数-nyoj

include<stdio.h> int main() { int n,N,m=-1,c=1,i,j;

蔚落/ 2022年05月31日 00:48/ 0 赞/ 225 阅读

相关蛇形填数

前言有趣的算法还是不能落下的，今天就来聊聊蛇形填数蛇形填数问题描述输入直接输入方阵的维数，即n的值。(n<=100) 输出输出结果是蛇形方陈

深碍√TFBOYSˉ_/ 2022年05月28日 02:21/ 0 赞/ 239 阅读

相关 acm 蛇形填数

蛇形填数时间限制：3000 ms | 内存限制：65535 KB 难度：3 输入直接输入方陈的维数，即n的值。(n<=100) 输出输出结果是蛇形方陈

雨点打透心脏的1/2处/ 2022年05月18日 02:20/ 0 赞/ 197 阅读