华为OD机试 C++ -小华地图寻宝

已于 2024-03-19 02:19:08 修改
阅读量95 收藏
点赞数
分类专栏： 华为OD机试 C++ 文章标签： 华为od c++ 开发语言 数据结构 算法
于 2024-03-19 02:13:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_77831730/article/details/136826995
版权
本文详细介绍了华为在线开发者测评（OD）中的一道地图寻宝问题，涉及C++编程实现。小华需要在满足横纵坐标数位之和不超过k的格子中寻找黄金，目标是找到最多能获取的黄金数量。文章提供了完整的代码示例，适用于备考华为及其他大厂的机试。
摘要由CSDN通过智能技术生成

小华地图寻宝

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

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

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

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

输入描述

坐标取值范围如下：

•0 ≤ m ≤ 50

•0 ≤ n ≤ 5

了解本专栏 订阅专栏 解锁全文 超级会员免费看
+星星+
关注
专栏目录
订阅专栏
华为OD机试 - 小华地图寻宝（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-24 215
小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。 在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入，任何时候只能向左，右，上，下四个方向移动一格。 请问小华最多能获得多少克黄金？
华为OD机试 Java -小华地图寻宝
2401_83040099的博客
03-11 53
小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。 在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入，任何时候只能向左，右，上，下四个方向移动一格。 请问小华最多能获得多少克黄金？
2023华为od机试C卷【小华地图寻宝】JS 实现
MISAYAONE的博客
12-24 462
小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是[0,n-1] 和[0,m-1]。在横坐标和纵坐标的数位之和不大于k 的方格中存在黄金(每个方格中仅存在一克黄金)，但。小华从入口(0,0) 进入，任何时候只能向左，右，上，下四个方向移动一格。请问小华最多能获得多少克黄金?
【免费题库】华为OD机试 -小华地图寻宝（Java & JS & Python & C & C++）
m0_66793065的博客
04-03 4084
在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入，任何时候只能向左，右，上，下四个方向移动一格。小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。输入中包含3个字数，分别是m, n, k。请问小华最多能获得多少克黄金？输出小华最多能获得多少克黄金。输入 40 40 18。
华为OD机试C++ - 小华地图寻宝
steven_my的博客
03-14 372
小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。 在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入，任何时候只能向左，右，上，下四个方向移动一格。 请问小华最多能获得多少克黄金？
华为OD机试 C++ - 小华地图寻宝
qq_40642440的博客
06-13 53
小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。 在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入，任何时候只能向左，右，上，下四个方向移动一格。 请问小华最多能获得多少克黄金？
2024华为OD机试真题-小华地图寻宝（C++/Java/Python)-C卷D卷-100分
goldarmour的博客
04-16 429
小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金（每个方格中仅存在一克黄金）
华为OD机试-小华地图寻宝/小华最多能得到多少克黄金（Java/Python/C++）
shen198899的博客
05-04 5650
华为OD机试-小华地图寻宝-小华地图寻宝：小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是[0,n-1] 和[0,m-1]。在横坐标和纵坐标的数位之和不大于k 的方格中存在黄金(每个方格中仅存在一克黄金)，但。小华从入口(0,0) 进入，任何时候只能向左，右，上，下四个方向移动一格。请问小华最多能获得多少克黄金?
华为OD机试 - 小华最多能得到多少克黄金、小华地图寻宝（Java &JS &Python & C &C++）
最新发布
OD2024hw的博客
07-15 382
小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。 在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入，任何时候只能向左，右，上，下四个方向移动一格。 请问小华最多能获得多少克黄金？
华为OD机试 Java【地图寻宝】
wtswts1232的博客
03-18 411
在横坐标和纵坐标的数位之和不大于 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]。
华为OD机试Python - 小华地图寻宝
steven_my的博客
03-23 138
小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。 在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入，任何时候只能向左，右，上，下四个方向移动一格。 请问小华最多能获得多少克黄金？
小华地图寻宝
热门推荐
程序员阿甘的博客
11-28 1万+
实现：深度优先搜索 || 广度优先搜索
【华为OD机考 统一考试机试C卷】小华地图寻宝（ C语言）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
02-06 186
小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。
L2-048 寻宝图(25分)
weixin_57649143的博客
04-29 701
输入第一行给出 2 个正整数 N 和 M（1
【华为OD】C卷真题 100%通过： 小华最多能得到多少克黄金 小华地图寻宝 Java实现[思路+源码]
十年以上编程经验的干货分享
12-15 858
小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n−1]和[0, m-1]。在横坐标和纵坐标的数位之和不大于k的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标之和大于k的方格存在危险不可进入。小华从入口(0,0)进入，任何时候只能向左，右，上，下四个方向移动一格。请问小华最多能获得多少克黄金？输入描述坐标取值范围如下：0
【华为OD真题 Python】小华最多能得到多少克黄金
yegu001的博客
01-06 689
小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n−1]和[0, m-1]。在横坐标和纵坐标的数位之和不大于k的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标之和大于k的方格存在危险不可进入。小华从入口(0,0)进入，任何时候只能向左，右，上，下四个方向移动一格。请问小华最多能获得多少克黄金？最多能获得多少克黄金。
华为OD机试 Python【地图寻宝】
AlgorithmHero的博客
03-18 159
在横坐标和纵坐标的数位之和不大于 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]。
华为od真题--2023C卷-地图寻宝华为OD真题题解
qq_38366111的博客
03-24 475
小华按照地图去寻宝，地图上被划分成m行和n列的方格，横纵坐标范围分别是[0,n-1]和[0,m-1]。在横坐标和纵坐标的数位之和不大于k的方格中存在黄金(每个方格中仅存在一克黄金)，但横坐标和纵坐标之和大于k的方格存在危险不可进入。小华从入口(0,0)进入，任何时候只能向左，右，上，下四个方向移动一格。请问小华最多能获得多少克黄金?输入中包含3个字数，分别是m，n，k。解题思路使用深度优先搜索算法。最多能获得多少克黄金。
华为od机试真题- 最小的调整次数
05-01
题目描述： 给定一个仅由'A'、'B'、'C'三种字符组成的字符串S，请你计算最少需要修改多少个字符，才能使S满足其中任意相邻的两个字符都不同。 例如，如果 S = "ABABA"，其中最少修改次数为1，即将最后一个'A'改为'C'，使得该串符合所要求的条件。 输入描述： 第一行输入一个整数T，表示有T组数据。接下来有T组数据，每组数据有一行字符串S，其中1 ≤ T ≤ 100，1 ≤ |S| ≤ 100。 输出描述： 每组数据输出一行，即修改次数的最小值。 思路分析： 这是一道非常经典的题目。它的核心就是贪心算法。 由于只有三个字符，那么如果当前位置和前一个位置相同，那么将当前位置修改为与前一个位置不同的字符就可以了。记得改完之后，还需要更新当前位置，以便扫描下一个字符。 如果遇到了情况，需要将前一个字符和当前字符都修改，这是因为要满足任意两个相邻字符都不同的要求。 代码实现： 首先读入T组数据： int T; cin >> T; 接下来处理T组数据： while (T--) { string s; cin >> s; int cnt = 0; for (int i = 1; i < s.length(); ++i) { if (s[i] == s[i - 1]) { s[i] = s[i - 1] == 'A' ? 'B' : (s[i - 1] == 'B' ? 'C' : 'A'); ++cnt; } if (i > 1 && s[i] == s[i - 2]) { s[i] = s[i - 2] == 'A' ? 'B' : (s[i - 2] == 'B' ? 'C' : 'A'); ++cnt; } } cout << cnt << endl; } 完整代码：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值