【华为OD】C卷真题 200分：机器人走迷宫 JS代码实现[思路+代码]

已于 2024-02-26 22:07:35 修改
阅读量884 收藏 19
点赞数 21
文章标签： 华为od c语言 机器人 java python javascript 开发语言
于 2024-02-16 23:52:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mars1199/article/details/136134015
版权
算法题2024 同时被 2 个专栏收录
358 篇文章 74 订阅 ¥99.90 ¥299.90
订阅专栏
杂谈
805 篇文章 76 订阅
订阅专栏
本文介绍了华为OD考试中的一道C卷真题，涉及机器人在迷宫中寻找路径的问题。给出了C++、Java、Python三种语言的代码实现，以及问题的详细解析。机器人从(0,0)出发，只能向东或向北移动，目标是最东北角。题目要求计算出陷阱和不可达方格的数量。" 117874686,8753399,测试boost::mpi的all_gather()函数,"['C++', 'MPI', '并行计算', 'boost库']
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文
五木大大
关注
专栏目录
订阅专栏
华为OD机试题 - 机器人走迷宫（JavaScript）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-17 3313
为了避免一次性读取所有输入，我们可以通过监听 stdin 的 line 事件，每读取一行执行一次。请为该机器人实现路径规划功能：给定房间大小，墙壁位置，请计算出陷阱方格与不可达方格分别有多少个。核心算法是深度优先搜索，解决了一道题目，判断一个地图中是否有陷阱。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置。的方格，称之为陷阱方格。
华为OD机试题，用 Java 解【机器人走迷宫】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-27 3570
该函数输入当前坐标（x，y），墙壁集合，已检查的点集合，已到达的点集合。如果当前坐标（x，y）是终点，则将其加入已到达的点集合中。请为该机器人实现路径规划功能：给定房间大小，墙壁位置，请计算出陷阱方格与不可达方格分别有多少个。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。否则，将当前坐标加入已检查的点集合中。出发，只能向东或者向北前进，出口固定为房间的最东北角，如下图的方格。的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置。的方格，称之为陷阱方格。
华为OD机试-机器人走迷宫
SD_JZZ的博客
09-04 864
5.有些地方是机器人无法达到的，如标记为 A 的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置6.如下实例图中，陷阱方格有 2 个，不可达方格有 3 个。其中会有不可达方格和陷阱方格.不可达方格为第四行前三个,该机器人在行走路径上不可能走到的方格,陷阱方格如第一行最后两个,走进之后则不能抵达终点.机器人走一个迷宫,给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入.机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走,不能回退.
【华为OD机试真题 C语言】机器人走迷宫
m0_46239295的博客
09-03 2457
【华为OD机试真题 C语言】机器人走迷宫
机器人能走多少个迷宫
识物专栏
02-04 1万+
题目：地图上有一个m行n列的方格，一个机器人从坐标（0,0）的格子开始移动，它每一次可以移动的方向是上、下、左、右，且每次只能移动一格，但是不能进入行坐标和列坐标数位之和大于K的格子。例子，当K为16时，机器人能够进入方格（24,19），因为2+4+1+9=16，但是不能进入方格（34,28）,因为3+4+2+8=17>16, 问：该机器人能够达到多少个格子。 分析： 这个题目比较简单，可以把问题分解为4个部分： 1）如何计算数字的位数之和 2）机器人是否能够进入某个格子 3） 如果能.
【华为OD】C卷真题 200分：机器人走迷宫 Java代码实现[思路+代码]
最新发布
十年以上编程经验的干货分享
02-16 863
1、 房间由X*Y的方格组成，例如下图为6*4的大小。每一个方格以坐标(x，y)描述。2、 机器人固定从方格(0，0)出发，只能向东或者向北前进。出口固定为房间的最东北角，如下图的方格(5，3)。用例保证机器人可以从入口走到出口。3、 房间有些方格是墙壁，如(4，1)，机器人不能经过那儿。4、 有些地方是一旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格。5、 有些地方是机器人无法到达的的，如标记为A的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置。
【华为OD】C卷真题 200分：机器人走迷宫 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
02-16 912
1、 房间由X*Y的方格组成，例如下图为6*4的大小。每一个方格以坐标(x，y)描述。2、 机器人固定从方格(0，0)出发，只能向东或者向北前进。出口固定为房间的最东北角，如下图的方格(5，3)。用例保证机器人可以从入口走到出口。3、 房间有些方格是墙壁，如(4，1)，机器人不能经过那儿。4、 有些地方是一旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格。5、 有些地方是机器人无法到达的的，如标记为A的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置。
华为OD机试真题Python实现【机器人走迷宫】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-14 1389
该函数输入当前坐标（x，y），墙壁集合，已检查的点集合，已到达的点集合。如果当前坐标（x，y）是终点，则将其加入已到达的点集合中。请为该机器人实现路径规划功能：给定房间大小，墙壁位置，请计算出陷阱方格与不可达方格分别有多少个。否则，将当前坐标加入已检查的点集合中。为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置。有些地方是一旦到达就无法走到出口的，如标记为。出口固定为房间的最东北角，如下图的方格。的方格，称之为陷阱方格。
华为OD机试真题JAVA实现【机器人走迷宫】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-14 1328
房间有X*Y的方格组成，例如下图为6*4的大小。每一个放个以坐标(x,y)描述。机器人固定从方格(0,0)出发，只能向东或者向北前进，出口固定为房间的最东北角，如下图的方格(5,3)。用例保证机器人可以从入口走到出口。房间有些方格是墙壁，如(4,1),机器人不能经过那儿。有些地方是一旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格。有些地方是机器人无法达到的，如标记为A的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置如下实例图中，陷阱方格有2个，不可达方格有3个。
2024华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
09-21 15万+
2024年4月最新更新，有同学发了D卷的链接，但是实际机考的时候发现全都是C卷的题目，无需担心，有新题的话第一时间更新的。
华为机试参考题
09-26
里面有几十道华为历届考过的机试题，可供大家研究和参考，主要是里面的思想，只要理解透了里面的思想，非常有助于机试。
华为笔试机试2011--14年汇总
07-14
华为笔试机试2011至2014年的题目大汇总，适合想去华为找工作的人下载刷题，对去华为有帮助。
华为上机迷宫问题
EmotionComputer
09-19 455
题目描述 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙...
华为 面试 c语言 编程题,华为面试题：迷宫问题 C语言源码
weixin_42494796的博客
05-18 318
搜索热词定义1个2维数组N*M(其中2<=N<=10;2<=M<=10)，如5 × 5数组下所示：int maze[5][5] = {0,1,0,};它表示1个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短线路。入口点为[0,0],既第1空格是可以走的路。Input1个N × M的2维数组，表示1个迷宫。数据保...
《华为机试》刷题之HJ43 迷宫问题
胡萝卜
03-15 1059
一、题目 二、示例 三、代码 # 代码1 def fun(i, j, pos=[]): if j+1 < n and temp[i][j+1] == 0: # 向右 if (i, j+1) not in pos: fun(i, j+1, pos + [(i,j+1)]) if j-1 >= 0 and temp[i][j-1] == 0: # 向左 if (i, j-1) not in pos:
华为机考第三题--迷宫路径(BFS)
qq_37119939的博客
01-07 1094
前言 昨天做了华为的机考，前两题挺简单的，不像是考察算法，这个机考600分，100分及格，感觉像是送分题，这里不做详述，第三题就是迷宫两点间的最短路径，刚开始刷题，没见过，想着用递归，拿着他的测试样本怼递归，只通过了20%，参考了网上的[迷宫路径]，学习了一下并做个记录。 Input： 2,2 0,0 2,2 3 0,1 2,0 2,1 输入详解： (2,2) 表示迷宫的长宽， (0,0)表示起点...
华为机试二星题--机器人走迷宫
看不见鲸鱼的鼻子的博客
02-16 5862
题目 机器人走一个迷宫,给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入. 机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走,不能回退. 如代码类注释展示的样子,#表示可以走的方格,0代表障碍,机器人从0,0的位置只能向下或者向前走到出口. 其中会有不可达方格和陷阱方格.不可达方格为第四行前三个,该机器人在行走路径上不可能走到的方格,陷阱方格如第一行最后两个,走进之后则不能抵达终点. 要求: 输出陷阱和不可达方格方格数量 解析 该
华为od机考真题（JAVA）
weixin_39765576的博客
06-10 1万+
华为od机考真题
【华为机试真题 Python实现】机器人走迷宫
05-07 6175
文章目录题目描述示例1：输入：输出：示例2：输入：输出：示例3：输入：输出：参考代码 该题出自2020年5月机试由“赫夫曼”提供，祝他早日上岸。 题目描述 机器人走一个迷宫,给出迷宫的 x*y 的迷宫并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入。 机器人从 0,0 的位置走到 x,y 的位置并且只能向 x,y 增加的方向走（即只能向左向下移动）,不能回退。 #表示可以走的方格, 0代表障碍, 机器人从 0,0 的位置只能向下或者向前走到出口。 其中会有不可达方格和陷阱方格.
华为od机试真题 c卷java 实现文本统计分析 代码
12-14
华为OD机试C卷Java实现文本统计分析代码 import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class TextAnalysis { public static void main(String[] args) { Scanner scanner...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值