华为OD机试 C++【寻找宝藏】

题目

小华按照地图去寻宝,地图上被划分成 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

输出描述
输出小华最多能获得多少克黄金

用例
输入	40 40 18
输出	1484

解题思路

这个问题可以使用深度优先搜索解决。可以来穷尽所有可能的路径。在这个问题中,我们需要搜索地图上的每个方格,以确定小华可以收集的最大黄金数量。

1、 dfs(m, n, k, grid),表示在地图大小为m × n,数位和不超过k的情况下,从起点(0, 0)开始搜索并统计黄金的数量。
2、在 dfs 函数中,使用栈来存储待探索的方格的坐标,初始将起点(0, 0)加入栈中。同时创建二维数组 visited 来记录方格是否已经访问过,初始值都设为 False。
3、使用 count 来记录黄金的数量,初始值为0。
4、在循环中,不断从栈中弹出方格的坐

2024华为OD机试D卷目录&考情说明&备考指南&上岸指南 组内一直在向外面找人,至今没招到,我是日常实习,如果想转正,有可能吗?鼠鼠最近投提前批,都没消息,佬们帮忙看看有没有能改的主要想冲产品,数分,运营或者数字化之类的岗,偏好。#简历被挂麻了,求建议##牛客在线求职答疑中心##我的简历长这样##牛客在线求职答疑中心##我的求职。北交大想要找工作的UU看过来了!#牛客在线求职答疑中心##牛客解忧铺#有没有在长光卫星工作的机械结构岗的前辈,工作强度咋样啊,晚上几。成都测试的友友们,base携程信息技术大楼,有考虑的测试的友友们可以私聊发简历,想要资浅一些的,薪资。 阅读详情

相关推荐

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

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

u014481728的博客 958

华为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的博客 252

华为OD 技术综合面,手撕代码真题整理(二六):失落的宝藏寻找 | 学术会议日程安排

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

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

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

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

u014481728的博客 909

华为OD机试 C++ 【阿里巴巴找黄金宝箱(IV)】

阿里巴巴这个贫穷的伐木工,正在砍柴的途中偶然发现了一个强盗的宝藏。这个宝藏是一圈圈的箱子,从0开始编号到N。关键的问题是,阿里巴巴想知道,每个箱子上的数字后面的第一个比它大的数字是什么。给你一串数字(它们就是箱子上的那些数字),每个数字后面的第一个比它大的数字是什么?记住,这是一个循环的箱子排列,所以最大编号的箱子后面其实是编号为0的箱子。原因是,第一个2后面的比它大的数字是5;5后面没有比它大的;第二个2循环回去后找到的还是5。每个数字后面的第一个比它大的数字。如:2,3,-1,2。

wtswts1232的博客 400

华为OD机试C++ - 阿里巴巴找黄金宝箱(II)

一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0-N的箱子,每个箱子上面贴有箱子中藏有金币的数量。 从金币数量中选出一个数字集合,并销毁贴有这些数字的每个箱子,如果能销毁一半及以上的箱子,则返回这个数字集合的最小大小

A_D_I_D_A_S的博客 78

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

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

shen198899的博客 5840

华为OD 技术综合面,手撕代码真题整理(二五):宝藏地图探险 | 任务分配问题 | 古老的密码解析

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

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

华为od统一考试B卷【阿里巴巴找黄金宝箱】C++ 实现

一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字,箱子中可能有一个黄金宝箱。 黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字和;第一个箱子左边部分的数字和定义为0;最后一个宝箱右边部分的数字和定义为0。 请帮阿里巴巴找到黄金宝箱,输出第一个满足条件的黄金宝箱编号,如果不存在黄金宝箱,请返回-1.

MISAYAONE的博客 4671

【法老的宝藏】

已支持(Java & JS & Python & C & C++),考察:回溯算法

优快云 7364

华为od统一考试B卷【阿里巴巴找黄金宝箱(III)】C++ 实现

贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字。 阿里巴巴念出一个咒语数字,查看宝箱是否存在两个不同箱子,这两个箱子上贴的数字相同,同时这两个箱子的编号之差的绝对值小于等于咒语数字, 如果存在这样的一对宝箱,请返回最先找到的那对宝箱左边箱子的编号,如果不存在则返回-1。

MISAYAONE的博客 4862

lift off工艺为什么常用蒸发的方式镀膜?

电子束蒸发中,蒸发物质从源头直接升华并沿直线路径沉积到晶圆上,它可以避免金属在掩模侧壁的覆盖,只在表面进行沉积。在镀膜结束后,在进行光刻胶剥离时,去胶液无法与光刻胶接触反应,导致光刻胶剥离很困难。欢迎加入我的半导体制造知识星球社区,目前社区有1900人左右。我观察到晶圆厂中lift off工艺,镀膜都是用的电子束蒸发的方式,很少有用磁控溅射的方式,为什么?需要增加撕胶工序,将胶面上覆盖的膜层撕掉,使光刻胶露出,这样才容易剥离。上图为磁控溅射的膜层截面图,去胶液很难突破侧壁膜层,进行反应。

1689

ZYNQ开发(2)在Linux系统层上PL-PS通过AXI-DMA传输数据详细步骤及注意事项

参考的网络资料 https://github.com/bperez77/xilinx_axidma/tree/master https://gitlab.gnome.org/HosseinBeheshti/UlteraZed7EV/-/tree/master/petalinux/xilinx_axidma https://www.icode9.com/content-3-925319.html https://blog.youkuaiyun.com/weixin_38218267/article/details/1

aizaiyueye的专栏 3450

ANSYS APDL 异类单元连接实战:MPC方法在壳-实体装配中的应用

本文详细介绍了在ANSYS APDL中使用MPC方法实现壳单元与实体单元高效连接的技术要点。通过分析工程仿真中的常见需求,阐述了MPC方法在解决异类单元连接问题上的优势,包括网格独立性、自由度耦合和载荷传递等特性,并提供了具体的APDL命令流操作示例和实用经验技巧。

weixin_33391446的博客 179

Fedora 41上安装钉钉7.6.25,我踩过的那些依赖坑和最终解决方案

本文详细记录了在Fedora 41上安装钉钉7.6.25版本的全过程,包括解决依赖问题、转换deb包为rpm格式、处理libm.so.6错误等关键步骤。通过分享这些实用技巧和最终解决方案,帮助Linux用户顺利在Fedora系统上运行钉钉客户端,提升工作效率。

weixin_30485379的博客 206

SV--对象拷贝、参数化的类

对象拷贝,参数化的类

创芯人--fly的博客 1571

Python爬虫实战:利用Playwright+Asyncio高效获取淘宝商品价格变化曲线

本文将详细介绍如何使用Python最新技术栈(Playwright+Asyncio)构建一个高效的淘宝商品价格监控爬虫系统。我们将从爬虫基础知识讲起,逐步深入到反爬应对策略、数据存储与分析,最终实现价格变化曲线的可视化展示。文章包含完整的代码实现和详细的技术解析,适合中高级Python开发者学习参考。关键词:Python爬虫、Playwright、Asyncio、淘宝价格监控、数据可视化支持多浏览器(Chromium, Firefox, WebKit)更快的执行速度更丰富的API。

2201_76125261的博客 245

Office系列完全干净卸载工具合集(最全)

使用 Microsoft Fix it 卸载 Microsoft Office 套件 一、Windows 7、Windows Vista或Windows XP下卸载Office 1.MicrosoftEasyFix50416 工具用来卸载office 2003 MicrosoftEasyFix50416_Office2003.msi 2.MicrosoftEasyFix50154 工具用来卸载office 2007 MicrosoftEasyFix50154_Office2007.msi 3.Microso

业精于勤,荒于嬉 3万+

ZW3D 二次开发-制作插件

1.Windows 7 SP1 或 Windows 10 或 Windows 11(推荐 Windows 11)2.Visual studio 2017-2022 (或 C/C++的任何其他集成开发环境)(推荐 Visual studio 2022)3.ZW3D 2023 或以上版本(建议使用与 ZW3D 一致的 API 的版本)4.Qt5.9.7(for Windows)博主学习使用环境的是:Windows 11 Version 24H2 + Visual studio 2022 + Qt5.9.7(fo

fhqiwmc的博客 816

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

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

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

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

上一篇: 华为OD机试 Python【寻找宝藏】
下一篇: 华为OD机试 Java【寻找宝藏】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值