华为OD机试 - 小华地图寻宝 - 深度优先搜索DFS(Python/JS/C/C++ 双机位C卷 100分)

一、题目描述

小华按照地图寻宝,地图上被划分成 m 行和 n 列的方格,横纵坐标范围是 [0, n-1] 和 [0, m-1]。

在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金,每个格子中仅存在一克黄金,但横坐标和纵坐标位置之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入,任意时候只能向左、右、上、下四个方向移动一格。

请问小华最多能够获得多少克黄金?

二、输入描述

坐标取值范围如下:

0 ≤ m ≤ 50
0 ≤ n ≤ 50

k 的取值范围如下:

0 ≤ k ≤ 100

输入中包含 3 个数字,分别是 m、n、k。

三、输出描述

输出小华最多能够获得多少克黄金。

四、测试用例

测试用例1:

1、输入

40 40 18

2、输出

1484

3、说明

较大网格,数位和阈值为18,可以遍历的格子较多,输出结果为1484克黄金。

测试用例2:

1、输入

5 4 7

2、输出

小华地图寻宝 实现:深度优先搜索 || 广度优先搜索 阅读详情

相关推荐

2024华为OD机试真题-小华地图寻宝-(C++/Python)-C卷D卷-100分

小华按照地图去寻宝,地图上被划分成 m 行和 n 列的方格,横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金(每个方格中仅存在一克黄金)但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入, 任何时候只能向左,右,上,下四个方向移动一格。请问小华最多能获得多少克黄金?

goldarmour的博客 816

【2024华为OD机试C卷】410、小华地图寻宝、小华最多能得到多少克黄金 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

### 🎃题目描述 >小华按照地图去寻宝,地图上被划分成m行和n列的方格,横纵坐标范围分别是[0, n-1]和[0, m-1]   在横坐标和纵坐标的数位之和不大于k的方格中存在黄金(每个方格中仅存在一克黄金) ,但横坐标和纵坐标之和大于k的方格存在危险不可进入。小华从入口(0,0)进入,任何时候只能向左,右,上,下四个方向移动一格   请问小华最多能获得多少克黄金?

KJ.JK 2410

华为od机试C卷【小华地图寻宝】

小华按照地图去寻宝,地图上被划分成 m 行和 n 列的方格,横纵坐标范围分别是[0,n-1] 和[0,m-1]。在横坐标和纵坐标的数位之和不大于k 的方格。金(每个方格中仅存在一克黄金),但。小华从入口(0,0) 进入,任何时候只能向左,右,上,下四个方向移动一格。请问小华最多能获得多少克黄金。输入中包含3个字数,分别是m,n,k。输出小华最多能获得多少克黄金。

sgh1027的专栏 357

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

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

算法大师! 45万+

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解

每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。

学Java,找哪吒 7万+

华为OD机考双机位C卷 - 小华地图寻宝 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 小华地图寻宝

算法大师! 4431

华为OD机试 C++【地图寻宝】

在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金(每个方格中仅存在一克黄金),但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。2、在 dfs 函数中,使用栈来存储待探索的方格的坐标,初始将起点(0, 0)加入栈中。1、 dfs(m, n, k, grid),表示在地图大小为m × n,数位和不超过k的情况下,从起点(0, 0)开始搜索并统计黄金的数量。小华按照地图去寻宝,地图上被划分成 m 行和 n 列的方格,横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。

AlgorithmHero的博客 251

【华为OD机试真题 C++语言】410、小华地图寻宝、小华最多能得到多少克黄金 | 机试真题+思路参考+代码解析(C卷)

题目描述 >小华按照地图去寻宝,地图上被划分成m行和n列的方格,横纵坐标范围分别是[0, n-1]和[0, m-1]   在横坐标和纵坐标的数位之和不大于k的方格中存在黄金(每个方格中仅存在一克黄金) ,但横坐标和纵坐标之和大于k的方格存在危险不可进入。小华从入口(0,0)进入,任何时候只能向左,右,上,下四个方向移动一格   请问小华最多能获得多少克黄金?

KJ.JK 1578

(D卷,100分)- 小华地图寻宝(Java & JS & Python & C)

在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金(每个方格中仅存在一克黄金),但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入,任何时候只能向左,右,上,下四个方向移动一格。理解问题:题目要求计算从地图的起点 (0,0) 出发,在满足横纵坐标数位之和不大于 k 的条件下,小华能够获得的最多黄金克数。小华按照地图去寻宝,地图上被划分成 m 行和 n 列的方格,横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。输入中包含3个字数,分别是m, n, k。

2301_79779756的博客 249

技术巨头背后的面试艺术与成功之道 --- 华为OD机试 - 小华地图寻宝(Python & C & C++ & Java&Go & JS & PHP)

在科技行业,华为以其独特的人才选拔标准和面试流程而备受关注。作为技术领域的佼佼者,华为在面试中不仅注重应聘者的技术能力,更重视其逻辑思维、问题解决和创新思维等多方面的素质。无论是即将面临华为面试的求职者,还是对华为面试流程感兴趣的人士,相信这篇文章都将为您提供宝贵的参考和启示。

偶然i的博客 936

【华为OD机试真题 Python语言】410、小华地图寻宝、小华最多能得到多少克黄金 | 机试真题+思路参考+代码解析(C卷)

题目描述 >小华按照地图去寻宝,地图上被划分成m行和n列的方格,横纵坐标范围分别是[0, n-1]和[0, m-1]   在横坐标和纵坐标的数位之和不大于k的方格中存在黄金(每个方格中仅存在一克黄金) ,但横坐标和纵坐标之和大于k的方格存在危险不可进入。小华从入口(0,0)进入,任何时候只能向左,右,上,下四个方向移动一格   请问小华最多能获得多少克黄金?

KJ.JK 2675

华为OD机试-小华地图寻宝/小华最多能得到多少克黄金(Java/Python/C++)

华为OD机试-小华地图寻宝-小华地图寻宝:小华按照地图去寻宝,地图上被划分成 m 行和 n 列的方格,横纵坐标范围分别是[0,n-1] 和[0,m-1]。在横坐标和纵坐标的数位之和不大于k 的方格中存在黄金(每个方格中仅存在一克黄金),但。小华从入口(0,0) 进入,任何时候只能向左,右,上,下四个方向移动一格。请问小华最多能获得多少克黄金?

shen198899的博客 5840

【华为OD机试】2024年真题C卷(Python)-小华地图寻宝/小华最多能得到多少克黄金

【华为OD机试】2024年真题C卷(Python)-小华地图寻宝/小华最多能得到多少克黄金:小华按照地图去寻宝,地图上被划分成 m 行和 n 列的方格,横纵坐标范围分别是[0,n-1] 和[0,m-1]。在横坐标和纵坐标的数位之和不大于k 的方格中存在黄金(每个方格中仅存在一克黄金),但。小华从入口(0,0) 进入,任何时候只能向左,右,上,下四个方向移动一格。BFS是一种图遍历算法,通过逐层扩展搜索的方式,从起始节点开始,依次访问其相邻节点,直到遍历完所有可达节点。输入中包含3个字数,分别是m,n,k。

u014481728的博客 705

华为OD机试 - 地图寻宝 - 深度优先搜索DFS(Python/JS/C/C++ 2025 C卷 200分)

在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金(每个方格中仅存在一克黄金),但横坐标和纵坐标数位之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入,任何时候只能向左,右,上,下四个方向移动一格。这个问题可以看作是一个典型的搜索问题,我们需要在一个二维矩阵中进行深度优先搜索(DFS)或者广度优先搜索(BFS),来计算在满足条件的方格中最多能获得的黄金数量。小华按照地图去寻宝,地图上被划分成 m 行和 n 列的方格,横纵坐标范围分别是 [0,n−1] 和 [0,m−1]。

学Java,找哪吒 1641

OpenCV实战:高效检测与识别多类型条码与二维码

本文详细介绍了如何利用OpenCV的BarcodeDetector和QRCodeDetector模块,高效实现EAN-13条形码与常见二维码的检测与识别。内容涵盖从环境搭建、单码识别到处理多二维码的完整流程,并分享了提升识别率的图像预处理与性能优化等实战技巧,帮助开发者一站式解决视觉项目中的条码识别需求。

weixin_29094539的博客 493

论文阅读--射频电源在半导体领域的应用

射频电源(RF Power Supply)是能够输出300kHz~300GHz正弦波电压的高频交流电源,在半导体制造领域,射频电源的典型工作频率范围为400kHz∼60 MHz,主要由射频发生器(功率源)、匹配器及配套控制电路组件构成,其关键组件包括变压器与电抗器、晶闸管、绝缘栅双极型晶体管(IGBT)、钣金件、铜材及各种电子元器件。射频电源是刻蚀和薄膜沉积工艺的核心,主要用于产生等离子体,以增强气体反应活性,其性能直接影响反应腔体内等离子体的浓度、均匀性和稳定性。

伊丽莎白的学习之路 2337

用Multisim仿真AD630锁定放大器:从2012年电赛A题实战到避坑指南

本文详细介绍了如何使用Multisim仿真AD630锁定放大器,从2012年电赛A题实战出发,提供完整的电路搭建、参数优化及避坑指南。重点解析AD630的开关调制架构和双相位检测的工程实现,帮助读者在强噪声背景下有效提取微弱信号,提升电子设计竞赛和工程实践中的信号处理能力。

weixin_42549451的博客 203

[QMT和ptrade量化交易小白入门]-125、菜场大妈加上四大现金行业指数风控,最大回撤从22%减少了一半

群里面有人建议,在菜场大妈策略的基础上,加入申万的行业指数(银行,钢铁,有色,煤炭)测算其宽度,当这四大行业其中有一个高就会清仓(用来控制回撤)。这背后的逻辑是,在存量资金博弈的市场环境中,资金总量相对固定,当银行、钢铁、有色、煤炭等大市值周期行业因基本面改善(如涨价、政策催化)或避险需求而走强时,会吸引大量资金涌入,导致其他板块(尤其是小市值股票)面临流动性虹吸。经过回测,对比上一个版本发现确实是可以降低一半的回撤,最大回撤从22.3%降到了11.4%,而且有很多时间是空仓等待。

木头大左的博客 239

温升试验详解

温升试验是电子设备可靠性验证的重要手段,用于评估器件在正常工作或极限条件下的热稳定性。试验通过测量器件表面或关键点温度与环境温度的差值(ΔT),判断是否存在过热风险。主要依据行业标准,采用热电偶、热像仪等设备测量稳态温度。热阻分析可建立温升与功耗的关系,指导器件选型、PCB热设计和散热结构优化。典型应用包括电源模块和LED电路测试。温升试验通过系统性热分析,能有效提升产品在高负载、高温环境下的可靠性和安全性,对现代小型化、高密度电子设备尤为重要。

硬核科技 1329

基于知识图谱的档案智慧问答系统:构建智能化档案管理与知识服务新范式

基于知识图谱的档案智慧问答系统是档案管理领域的一次重要创新,它通过将档案数据转化为结构化的知识图谱,并结合自然语言处理和智能问答技术,实现了档案信息的智能化管理与服务。该系统不仅能够提升档案管理的效率,还能为用户提供更全面、更便捷的知识服务,具有广泛的应用前景和深远的社会意义。未来,随着技术的不断进步和应用场景的不断扩展,基于知识图谱的档案智慧问答系统将在更多领域发挥其价值,为档案管理领域的智能化转型提供强有力的支持。

qq_62634009的博客 1575

01 - 什么是SVM

摘要:SVM(共享虚拟内存)技术使CPU和GPU能共享同一虚拟地址空间,简化异构计算编程。传统模型需手动管理CPU/GPU内存和拷贝数据,而SVM允许直接传递指针,自动处理页面迁移和一致性维护。其核心包括统一地址空间、按需迁移、页面故障处理和一致性管理,显著降低编程复杂度并提升性能。通过HMM框架、MMU通知和GPU页面异常等机制实现高效内存共享,支持复杂数据结构,为异构计算带来便利。

图形/计算GPU的驱动与虚拟化技术分享园地 3120

《UDS协议从入门到精通》系列——图解0x23:通过地址读取内存

如何读取ECU中指定内存地址的数据?图解UDS 0x23服务带你快速上手!!

车载系统攻城狮 2622

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

怀旧版电脑GBC模拟器

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

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

上一篇: 华为OD机试 - 中庸行者 - 深度优先搜索DFS(Python/JS/C/C++ 双机位A卷 100分)
下一篇: 华为OD机试 - 最优的投资方式 - 贪心算法(Java 2025 A卷 200分)
哪 吒
哪 吒 2022年度博客之星TOP 1 2022年度博客之星TOP 1 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 59万+粉丝 2933原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明:

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

余额充值