华为OD机考双机位B卷 - 陷阱方格/机器人走迷宫问题 (Java & Python& JS & C/C++ & GO )

最新华为OD机试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看

2025华为od机试双机位B卷

题目描述

  1. 房间由XY的方格组成,例如下图为64的大小。每一个方格以坐标(x,y)描述。
  2. 机器人固定从方格(0,0)出发,只能向东或者向北前进。出口固定为房间的最东北角,如下图的方格(5,3)。用例保证机器人可以从入口走到出口。
  3. 房间有些方格是墙壁,如(4,1),机器人不能经过那儿。
  4. 有些地方是一旦到达就无法走到出口的,如标记为B的方格,称之为陷阱方格。
  5. 有些地方是机器人无法到达的的,如标记为A的方格,称之为不可达方格,不可达方格不包括墙壁所在的位置。
  6. 如下示例图中,陷阱方格有2个,不可达方格有3个。
  7. 请为该机器人实现路径规划功能:给定房间大小、墙壁位置,请计算出陷阱方格与不可达方格分别有多少个。

28.机器人走迷宫-难点--OD 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机试题 - 机器人走迷宫(JavaScript)

为了避免一次性读取所有输入,我们可以通过监听 stdin 的 line 事件,每读取一行执行一次。请为该机器人实现路径规划功能:给定房间大小,墙壁位置,请计算出陷阱方格与不可达方格分别有多少个。核心算法是深度优先搜索,解决了一道题目,判断一个地图中是否有陷阱。参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。为原创内容,该部分版权由 OD 联盟共同拥有,并授权组内成员发布。的方格,称之为不可达方格,不可达方格不包括墙壁所在的位置。的方格,称之为陷阱方格。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3641

【华为OD】| 迷宫问题_深度优先搜索 DFS

本题可以使用深度优先搜索,从起点开始,将其计入 path 路径中,接着将起点从"0"改为"2",表示走过该点了,然后继续 dis 其上,下,左,右四个方向的点,直到 dfs 到的点是终点,即(n-1,m-1),此时可以 return path.它表示一迷宫,其中的 1 表示墙壁,0 表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的路线入口点为[0,0],既第一格是可以走的路。再输入相应的数组,其中的 1 表示墙壁,0 表示可以走的路。一道很简单的深度优先搜索题。

buff会技术的程序媛de博客 276

华为OD 技术综合面,手撕代码真题整理(二七):地下迷宫逃脱 | 货车装载问题

华为 od 手撕代码真题,每篇博客含 2 道真题,来源华为候选人反馈~

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 325

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

华为OD机考双机位A卷 -陷阱方格/机器人走迷宫问题Java & Python& JS & C/C++ & GO )

华为OD机考双机位A卷 -陷阱方格/机器人走迷宫问题(OD上机考试双机位A卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 2968

华为OD机考双机位C卷 - 陷阱方格/机器人走迷宫问题 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 陷阱方格/机器人走迷宫问题

算法大师! 183

华为OD机试 - 机器人走迷宫 - 深度优先搜索dfs(Java 双机位A卷 200分)

在我们遇到的一些问题当中,有些问题我们不能够确切的找出数学模型,即找不出一种直接求解的方法,解决这一类问题,我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探,按照一定的顺序、规则,不断去试探,直到找到问题的解,试完了也没有找到解,那就是无解,试探时一定要试探完所有的情况(实际上就是穷举);,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。(结尾不带回车换行)(结尾不带回车换行)产生新的状态的过程叫扩展(由一个状态,应用规则,产生新状态的过程)。

学Java,找哪吒 3684

华为OD机试详解 - 机器人走迷宫问题多语言实现(C++/Java/JavaScript/Python)

通过C++、Java、JavaScript和Python四种语言对华为OD机试中的机器人走迷宫问题进行详细的讲解和实现,我们可以看到该问题的核心在于深度优先搜索算法和二维数组的操作。每种语言的实现思路相同,具体的实现细节略有不同,适应不同的语言特点。无论你擅长哪种语言,都能从本文中找到清晰的解题方法,助你更好地应对华为OD的挑战。

m0_57781768的博客 425

华为OD机试题,用 Java 解【机器人走迷宫】问题

该函数输入当前坐标(x,y),墙壁集合,已检查的点集合,已到达的点集合。如果当前坐标(x,y)是终点,则将其加入已到达的点集合中。请为该机器人实现路径规划功能:给定房间大小,墙壁位置,请计算出陷阱方格与不可达方格分别有多少个。参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。否则,将当前坐标加入已检查的点集合中。出发,只能向东或者向北前进,出口固定为房间的最东北角,如下图的方格。的方格,称之为不可达方格,不可达方格不包括墙壁所在的位置。的方格,称之为陷阱方格。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3889

华为od统一考试B卷【机器人走迷宫】Python 实现

机器人走一个迷宫,给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入。 机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走,不能回退, 如代码类注释展示的样子,#表示可以走的方格,0代表障碍,机器人从0,0的位置只能向下或者向前走到出口,其中会有不可达方格和陷阱方格。不可达方格为第四行前三个,该机器人在行走路径上不可能走到的方格,陷阱方格如第一行最后两个,走进之后则不能抵达终点。 要求:输出陷阱和不可达方格方格数量。

MISAYAONE的博客 5238

华为OD机试 - 机器人走迷宫 - 深度优先搜索dfs(Python/JS/C/C++ 双机位A卷 200分)

在我们遇到的一些问题当中,有些问题我们不能够确切的找出数学模型,即找不出一种直接求解的方法,解决这一类问题,我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探,按照一定的顺序、规则,不断去试探,直到找到问题的解,试完了也没有找到解,那就是无解,试探时一定要试探完所有的情况(实际上就是穷举);搜索就是把规则应用于实始状态,在其产生的状态中,直到得到一个目标状态为止。产生新的状态的过程叫扩展(由一个状态,应用规则,产生新状态的过程)。对于问题的第一个状态,叫初始状态,要求的状态叫目标状态。

学Java,找哪吒 1120

数字麦克风PDM信号采集与STM32 I2S接口应用(二)

在使用STM32的数字麦克风I2S接口时,计算采样率让人头疼,芯片手册上没有明确的说法,而手册上的计算方法经过测试却和实验不符。借助搜索引擎,大部分资料都是来自于开发板卖家或开发板论坛,主要是咪头采集然后配置WM89系列解码芯片,然后配合FatFS、MP3解码等模式,主要是讲解I2S录音、存储、放音等。外文资料得到的也寥寥无几,也没有找到讲解STM32数字麦克风配置、计算的文档。加上网上资料转载、抄袭、浅尝辄止的笔记教程,这些更是让检索大海捞针,过程艰辛一言难尽,有些网文三言两语抑或作者都没有搞清楚随手一写

XIAOYOUDUODUO的博客 6060

解决方案:“Project1.exe”(Win32): 已加载“C:\Windows\SysWOW64\KernelBase.dll”。无法查找或打开 PDB 文件。

解决方案:“Project1.exe”(Win32): 已加载“C:\Windows\SysWOW64\KernelBase.dll”。无法查找或打开 PDB 文件。 添加getchar();代码块解决无法查找或打开PDB文件。 错误提示: “Project1.exe”(Win32): 已加载“C:\Windows\SysWOW64\ntdll.dll”。无法查找或打开 PDB 文件。 “Pro...

m0_46523403的博客 6422

STM32低功耗模式下ADC采样抖动的5个隐藏陷阱及解决方案(实测避坑)

本文深入探讨了STM32低功耗模式下ADC采样抖动的5个常见陷阱及解决方案,包括多通道采样电压跃迁、外设开关信号稳定、低功耗模式与ADC时钟同步、输入阻抗失配以及基准电压稳定性问题。通过实测数据和优化代码示例,帮助工程师有效规避ADC采样数据抖动问题,提升物联网设备的测量精度和稳定性。

weixin_30316097的博客 386

第六节 旅烨cms实战练习 -2021.03.11

第六节 旅烨cms实战练习 -2021.03.11 前期使用win10里小皮搭建旅烨cms,以为自己的各项配置有问题,但是小皮能够正常带动DVWA,始终带动不了旅烨cms。 后来与其他安全人员交流,发现win7可以正常运行旅烨cms。 所以目前为何出现问题尚不清楚 1.环境搭建 win7+小皮 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nOSTEFUw-1615475228402)(C:\Users\LuXian\AppData\Roaming\Typora\typora

lyx3429的博客 579

垂直领域论坛数据挖掘:Python突破Discuz!加密与用户画像构建指南

在垂直领域论坛,如专业技术论坛、兴趣爱好社区等,积累了大量有价值的信息和用户数据。这些数据不仅可以帮助我们了解用户的行为模式和兴趣点,还能为社区运营、产品优化、商业决策等提供有力支持。然而,许多基于Discuz!系统的论坛对数据进行了加密保护,给数据挖掘带来了一定的挑战。本文将详细探讨如何使用Python突破Discuz!论坛的加密机制,并构建用户画像,实现数据掘金。

u014481728的博客 1700

SAP ABAP 实用小技巧合集 (一)

本合集包含了笔者从事 ABAP 开发 17 年以来积累的小技巧。持续更新。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 3248

【2005】人工智能⭐

问题的解答来自于过去的经验而不是规则,这些经验是以案例方式存储的。但是当人们遇到一个新的问题的时候,一般先是回忆,从记忆中找到一个与新的问题相似的案例,然后把该案例的有关信息和知识复用到新问题的求解之中。1、若案例(case)不够充足,而有足够的规则(知识),试问如何构建一个包含有基于案例推理和基于规则推理的推理系统,以使推理效率提高而且总能求得问题的解。一般认为,CBR适合缺乏完备和健全的理论,但又可获取丰富经验的领域,而RBR则适合于对领域有充分的认识,能以完备和健全的形式表示领域理论的场合。

super_mochi1 285

Qwen大模型参数解析

Qwen系列模型的参数主要分为(决定模型结构)和(控制生成行为)两类。由于该系列已迭代多个版本,参数设计也在不断演进,我会结合最新版本为你进行分层梳理。

yeyiboy的博客 173

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

上一篇: 华为OD机考2025B卷 - 伐木工(Java & Python& JS & C++ & C )
下一篇: 华为OD机考2025B卷 - 查找接口成功率最优时间段(Java & Python& JS & C++ & C )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址