华为OD机试题 - 机器人走迷宫（JavaScript）

已于 2023-07-31 21:54:27 修改
阅读量3.3k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： (JavaScript)华为OD机试真题 | 2024 文章标签： javascript 华为 机器人 数据结构 华为od
于 2023-02-17 21:34:33 首次发布
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129094181
本文介绍了华为OD机试中的一道机器人走迷宫问题，涉及JavaScript编程。机器人从特定点出发，需避开墙壁、陷阱和不可达区域到达出口。题目要求计算陷阱和不可达方格的数量。提供了输入输出示例和解题思路。

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

最近更新的博客

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为OD机试真题|2023：(JavaScript)华为OD机试真题|2023

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

OD统一机试 机器人走迷宫

题目

  1. 房间有X*Y的方格组成，例如下图为6*4的大小。每一个放个以坐标(x,y)描述。

  2. 机器人固定从方格(0,0)出发，只能向东或者向北前进，
    出口固定为房间的最东北角，如下图的方格(5,3)。
    用例保证机器人可以从入口走到出口。

  3. 房间有些方格是墙壁，如(4,1),机器人不能经过那儿。

  4. 有些地方是一旦到达就无法走到出口的，如标记为B的方格，称

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 机器人走迷宫 - 深度优先搜索dfs（Python/JS/C/C++ 2025 C卷 200分）
学Java，找哪吒
05-13 756
在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举）；搜索就是把规则应用于实始状态，在其产生的状态中，直到得到一个目标状态为止。产生新的状态的过程叫扩展（由一个状态，应用规则，产生新状态的过程）。对于问题的第一个状态，叫初始状态，要求的状态叫目标状态。
华为OD机试C++实现 - 机器人走迷宫
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3408
华为OD机试C++实现 - 机器人走迷宫 题目 房间有X*Y的方格组成，例如下图为6*4的大小。每一个放个以坐标(x,y)描述。 机器人固定从方格(0,0)出发，只能向东或者向北前进， 出口固定为房间的最东北角，如下图的方格(5,3)。 用例保证机器人可以从入口走到出口。 房间有些方格是墙壁，如(4,1),机器人不能经过那儿。 有些地方是一旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格。 有些地方是机器人无法达到的，如标记为A的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置 如下
华为机试【机器人走迷宫】
weixin_41934659的博客
07-14 1643
标题：机器人走迷宫 | 时间限制：1秒 | 内存限制：65536K | 语言限制： 不限 【机器人走迷宫】1、 房间由XY的方格组成，例如下图为64的大小。每一个方格以坐标(x，y)描述。 2、 机器人固定从方格(0，0)出发，只能向东或者向北前进。出口固定为房间的最东北角，如下图的方格(5，3)。用例保证机器人可以从入口走到出口。 3、 房间有些方格是墙壁，如(4，1)，机器人不能经过那儿。 4、 有些地方是一旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格。 5、 有些地方是机器人无法到达的的，
华为OD机试-机器人走迷宫
SD_JZZ的博客
09-04 1024
5.有些地方是机器人无法达到的，如标记为 A 的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置6.如下实例图中，陷阱方格有 2 个，不可达方格有 3 个。其中会有不可达方格和陷阱方格.不可达方格为第四行前三个,该机器人在行走路径上不可能走到的方格,陷阱方格如第一行最后两个,走进之后则不能抵达终点.机器人走一个迷宫,给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入.机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走,不能回退.
华为机试：机器人走迷宫
OceanStar的博客
09-09 1463
1、 房间由XY的方格组成，例如下图为64的大小。每一个方格以坐标(x，y)描述。2、 机器人固定从方格(0，0)出发，只能向东或者向北前进。出口固定为房间的最东北角，如下图的方格(5，3)。用例保证机器人可以从入口走到出口。3、 房间有些方格是墙壁，如(4，1)，机器人不能经过那儿。4、 有些地方是一旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格。5、 有些地方是机器人无法到达的的，如标记为A的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置。
【华为OD机试真题 C语言】机器人走迷宫
m0_46239295的博客
09-03 3136
【华为OD机试真题 C语言】机器人走迷宫
华为OD机试详解 - 机器人走迷宫问题多语言实现（C++/Java/JavaScript/Python）
m0_57781768的博客
10-14 216
通过C++、Java、JavaScript和Python四种语言对华为OD机试中的机器人走迷宫问题进行详细的讲解和实现，我们可以看到该问题的核心在于深度优先搜索算法和二维数组的操作。每种语言的实现思路相同，具体的实现细节略有不同，适应不同的语言特点。无论你擅长哪种语言，都能从本文中找到清晰的解题方法，助你更好地应对华为OD的挑战。
华为OD机试C卷-- 机器人走迷宫（Java & JS & Python）
wbajsjhhhhh的博客
06-01 3787
1.房间由XY的方格组成，例如下图为6*4的大小。每一个方格以坐标(x，y)描述。 2.机器人固定从方格(0，0)出发，只能向东或者向北前进。出口固定为房间的最东北角，如下图的方格(5，3)。用例保证机器人可以从入口走到出口。 3.房间有些方格是墙壁，如(4，1)，机器人不能经过那儿。 4.有些地方是一旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格。 5.有些地方是机器人无法到达的的，如标记为A的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置。 6.如下示例图中，陷阱方格有2个，不可达方格
华为OD机试 - 机器人走迷宫 （ C++ Java JavaScript python ）
算法大师！
06-13 2227
该输入对应的迷宫如下图，没有陷阱方格，不可达方格有4个，分别是(4, 0) (4, 1) (5, 0) (5, 1)同一行中如果有多个数据以一个空格隔开，用例保证所有的输入数据均合法。（结尾不带回车换行）陷阱方格与不可达方格数量，两个信息在一行中输出，以一个空格隔开。（结尾不带回车换行）该输入对应上图示例中的迷宫，陷阱方格有2个，不可达方格有3个。
【华为OD机考真题】- 机器人走迷宫(B卷-200分)（Python版）
最新发布
**My Coding Family**
04-18 988
🔔本文收录于「最新最全华为OD机试真题(Python版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
od机考题目-机器人走迷宫
VAN
10-16 330
华为od机考题目
华为机试参考题
09-26
里面有几十道华为历届考过的机试题，可供大家研究和参考，主要是里面的思想，只要理解透了里面的思想，非常有助于机试。
华为OD机试题，用 Java 解【机器人走迷宫】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-27 3656
该函数输入当前坐标（x，y），墙壁集合，已检查的点集合，已到达的点集合。如果当前坐标（x，y）是终点，则将其加入已到达的点集合中。请为该机器人实现路径规划功能：给定房间大小，墙壁位置，请计算出陷阱方格与不可达方格分别有多少个。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。否则，将当前坐标加入已检查的点集合中。出发，只能向东或者向北前进，出口固定为房间的最东北角，如下图的方格。的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置。的方格，称之为陷阱方格。
华为OD机试 - 机器人走迷宫（Python）
m0_46181452的博客
07-14 279
如果根据前面判断逻辑，则此时终点的东边、北边都是死路，因此会错误判断终点也是死路，从而影响前面所有的点，因此，我们在从起点dfs之前，就要将终点位置设为活路，即标记为2。不可达位置的特点是，从起点位置开始，只能朝东或者朝北进行dfs，到过的点就标记一下，如果dfs结束，矩阵中任然存在着未被标记过的点，那么就是不可达点。陷阱位置的特点是，它的北边位置和东边位置都是死路，我们可以认为越界位置和墙位置是死路，另外陷阱本身也是死路。矩阵中，-1值的元素个数作为陷阱数量，0值的元素个数作为不可达数量。
【华为OD】C卷真题 200分：机器人走迷宫 JS代码实现[思路+代码]
十年以上编程经验的干货分享
02-16 943
该输入对应的迷宫如下图，没有陷阱方格，不可达方格有4个，分别是(4, 0) (4, 1) (5, 0) (5, 1)5、 有些地方是机器人无法到达的的，如标记为A的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置。每一个方格以坐标(x，y)描述。4、 有些地方是一旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格。3、 房间有些方格是墙壁，如(4，1)，机器人不能经过那儿。该输入对应上图示例中的迷宫，陷阱方格有2个，不可达方格有3个。6、 如下示例图中，陷阱方格有2个，不可达方格有3个。
迷宫问题(回溯、栈)
he__xu的博客
11-18 1238
描述 定义一个二维数组 N*M ，如 5 × 5 数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。入口点为[0,0],既第一格是可以走的路。 本题含有多组数据。 数据范围： 2<= n,m <=10， 输入的内容
28.机器人走迷宫-难点--OD
m0_45325327的博客
03-24 509
if x_ == x - 1 and y_ == y - 1: # 如果当前位置是终点，则将 dp[x_][y_] 设为 1 并返回 1，表示找到了一条路径到终点。elif x_ >= x or y_ >= y or dp[x_][y_] == 0: # 如果越界或当前位置是墙壁，则返回 -1，表示当前位置不可达。= "#": # 如果当前位置已经探索过 且不是墙壁，则返回 dp[x_][y_] 的值。else:# 取两者中的最大值作为当前位置可达的最大深度，并更新 dp[x_][y_] 的值。
华为od统一考试B卷【机器人走迷宫】Python 实现
MISAYAONE的博客
06-04 4621
机器人走一个迷宫，给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个，并且会将障碍物的坐标挨个输入。 机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走，不能回退， 如代码类注释展示的样子，#表示可以走的方格，0代表障碍，机器人从0,0的位置只能向下或者向前走到出口，其中会有不可达方格和陷阱方格。不可达方格为第四行前三个，该机器人在行走路径上不可能走到的方格，陷阱方格如第一行最后两个，走进之后则不能抵达终点。 要求:输出陷阱和不可达方格方格数量。
机器人走迷宫
优快云
12-06 3223
已支持（Java & JS & Python），机器人走迷宫，深度优先搜索
华为od机试 - 机器人
05-10
华为OD机试中的机器人题目，是一个非常有趣的编程挑战。这道题目涉及到机器人在二维平面内移动的问题，要求程序员通过编写合理的代码，实现机器人从一个点出发，按照给定的指令数组在平面内移动，并计算最终机器人所在的位置。 在实现这个算法的过程中，需要考虑多种因素。具体来说，需要考虑机器人的朝向、前进、后退和旋转指令，以及如何计算机器人的坐标变化。此外，还需要考虑坐标边界等特殊情况的处理，确保程序的正确性和鲁棒性。因此，这道机器人题目涉及到了数学、编程语言基础等多方面的知识。 通过完成这个机器人题目，可以提高程序员对于算法、编程语言和数据结构的掌握能力，以及训练程序员对于细节的敏感度和处理错误的能力。这种挑战是非常有益的，对于那些想要提高编程能力的程序员来说，是非常值得尝试的。 因此，华为OD机试中的机器人题目，是属于比较难的编程题目之一。但是，只要程序员认真思考、耐心分析，依靠自己的编程经验和知识，就可以完美地完成这个挑战。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值