矩阵蛇形填充

最新推荐文章于 2024-07-18 16:13:08 发布

原创

最新推荐文章于 2024-07-18 16:13:08 发布 · 677 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文探讨如何正确实现矩阵的蛇形填充，指出初版代码的问题在于边界判断不准确。解决方案包括设置合适的起始点和提前判断移动方向，强调了这种问题能体现C语言的简洁性。

要求将制定矩阵蛇形填充，最后结果如下
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

如果不仔细考虑的话，代码可能是这样的
代码啰嗦，而且还是不正确的
指针回调时，边界在不断缩小的，所以固定判断-1和n是不正确的。

    int m = 0;
    int x = n - 1;
    int y = 0;
    while (m < n*n) {
        while (y < n && a[x][y] == 0) a[x][y++] = ++m;
        if (y == n) y--;
        x--;
        while (x >=

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

猪扒饭

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

python3 题解（14）蛇形填充矩阵

可雷曼土的日志

09-17

470

蛇形填充矩阵【问题】用 1 … n2n^2n2的数字蛇形填充 n 阶矩阵。当 n = 5 的时候，如下： 1 2 3 4 5 10 9 8 7 6 11 12 13 14 15 20 19 18 17 16 21 22 23 24 25 最直观的方式是模拟实际填充过程。遇到出界情况换下一行，填充方向改变。这样做，需...

蛇形矩阵

Sherlock的博客

01-27

282

题目描述输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。样例描述输入格式输入共一行，包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行，每行包含m个空格隔开的整数。数据范围 1≤n,m≤100 输入样例： 3 3 输出样例： 1 2 3 8 9 4 7 6 5 思路暴力法，按上右下左来扫描位置，同时按序号顺序填入数字，若出现越界或者已经填过数字则改变顺序，直到没有空位置为止代码 #include&lt

参与评论您还未登录，请先登录后发表或查看评论

C++蛇形填数

07-24

只是简单实现蛇形填数C++，还没考虑提高时间效率空间效率的提高。

矩阵的蛇形填充

sisistar的专栏

03-24

985

一个10介矩阵的蛇形填充最后要达到如下效果:以4X4矩阵为例:1 2 6 7 .3 5 8 13 4 9 12 1410 11 15 16 using System;using System.Collections.Gener

蛇形填数（矩阵）

梦空间

01-31

2383

蛇形填数在 n x n 方针里填入 1,2，...，n x n，要求填成蛇形。例如：n=4时方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n 【分析】类比数学中的矩阵，可以用一个二维数组来储存题目中的方阵。只需声明一个

c++ 蛇形矩阵

C_Free_Dom的博客

07-18

1572

先观察这个矩阵，不难发现，这个矩阵的数字排列顺序是：一圈一圈的按数字大小以顺时针排列 ,每一圈的行或列到终点时转弯，当一圈结束时，开始下一圈的排列，直到数字排完。从左上角填上 11 开始，顺时针方向依次填入数字，如同样例所示。给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。如果赋值到一圈的转弯点时给状态机赋值。建立变量x y,初始值为i-1。本思路为自创思路，如有雷同纯属巧合。输入一个正整数 n，含义如题所述。开始循环，条件为i<=圈数。给变量a[x][y]赋值。数据保证，1≤n≤9。

C语言实现蛇形矩阵的完整源代码

最新发布

07-06

在计算机科学中，蛇形矩阵是一种具有特定规律填充数字的矩阵，通常用于算法和编程实践，特别是在学习如何处理二维数组的初学者中。C语言作为一种广泛使用的编程语言，因其执行效率高、功能强大而被许多程序员所青睐...

PHP实现蛇形矩阵,回环矩阵及数字螺旋矩阵的方法分析

10-19

蛇形矩阵和回环矩阵主要依赖于行列的交替填充，而数字螺旋矩阵则涉及到对矩阵边界的判断和填充方向的切换。在实际应用中，这些矩阵填充方法可以被用来生成各种有趣的图形，也可以用于解决某些特定的编程问题，比如...

Openjudge-NOI题库-蛇形填充数组

weixin_30287169的博客

07-18

1028

题目描述Description 用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。比如n=4时，方阵填充为如下形式：输...

算法竞赛入门例题蛇形矩阵填充

一个正在努力的小菜鸡的记录

11-28

1512

蛇形填数。在n×n方阵里填入1，2，…，n×n，要求填成蛇形。例如，n＝4时方阵为： 1011121 9 16132 8 15143 7 6 5 4 上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。单纯觉得书上这写法比我的for简洁多了。。自己实现记录一下。。奥妙啊~~ #include <stdio.h> #include <string.h> #d...

1.8_24 蛇形填充数组利用方向矩阵

Yuanxuan_chen

07-09

431

通过方向矩阵turn，按题目规律将目标矩阵遍历。 int turn[4][2] = { {0,1}, {1,-1}, {1,0}, {-1,1} }; http://noi.openjudge.cn/ch0108/24/ #include<bits/stdc++.h> using namespace std; int turn[4][2] = { {0,1}, {1,-...

C语言：蛇形填阵

SuperheroQun的博客

12-14

554

蛇形填阵将1～nn填入一个nn的矩阵中，并要求成为蛇形。蛇形即是从右上角开始向下，向左，向上，向右，循环填入数字。比如n=5时矩阵为： 13 14 15 16 1 12 23 24 17 2 11 22 25 18 3 10 21 20 19 4 9 8 7 6 5 Input：输入有多行，每行为一个整数n（1<=n<=50)，每组答案用空行隔开。 Output：输出一个n*n的矩阵，n行n列每个数字用一个空格隔开，不能有多余空格思路：注意蛇形矩阵的顺序和输出

蛇形填充

zhaochuanfei666的博客

01-03

825

描述用数字1,2,3,4,…,nn这n2个数蛇形填充规模为nn的方阵。蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号1,2,…,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。比如n=4时，方阵填充为如下形式：1 2 6 7 3 5 8 13 4 9 12 14 10 11 15 16 ...

蛇形矩阵之填充解法

2301_80142039的博客

03-13

566

输出要求：对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入n，代表n行n列的二维数组。

蛇形填充数组

guozhiyao4的博客

07-13

675

总时间限制: 1000ms 内存限制: 65536kB 描述用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。比如

C程序训练：蛇形矩阵

lhwhit的专栏

01-18

565

如图1所示，对于5*5的矩阵而言，有2*5-1=9条斜线，我们把斜线分为上半部和下半部来写，上半部从1到5共5条斜线，下半部从6到9共4条斜线。编号为偶数的从右上到左下填写，其行变换递减，列编号递增，按此思路编写程序即可。观察图1的5*5矩阵，我们发现a[0][0]=1, a[4][4]=n*n=25；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。共n行，为蛇形矩阵。只有1行，为一个整数n，代表蛇形的阶数，n的范围是1-15。

蛇形填数

qq_34441527的博客

05-26

434

蛇形填数时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述在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的值。(n<=100) 输出输出结果是蛇形方陈。样例输入 3 样例输出 7 8 1 6 9 2

蛇形/回形矩阵（超详细！看了不会你来打我）