【华为OD机试】真题B卷-寻找最大价值的矿堆（C++）

西攻城狮北

已于 2024-11-23 01:09:48 修改

阅读量550

点赞数 10

CC 4.0 BY-SA版权

分类专栏： 2025华为OD机试真题（Python/Java/C++） 2025华为OD机试题库（C++实现）文章标签： c++ 华为od 算法机试真题寻找最大价值的矿堆华为od机试

于 2024-02-27 09:18:29 首次发布

本文链接：https://blog.csdn.net/u014481728/article/details/136300843

2025华为OD机试真题（Python/Java/C++）同时被 2 个专栏收录

1489 篇文章 ¥49.90 ¥99.00

订阅专栏

2025华为OD机试题库（C++实现）

489 篇文章 ¥39.90 ¥99.00

订阅专栏

本文介绍了华为2024年机试C卷的一道题目，要求使用C++解决寻找地图中最大价值矿堆的问题。矿堆由相邻的金矿或银矿组成，银矿价值1，金矿价值2。文章提供了输入输出描述、示例、解题思路及参考代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

题目描述：

给你一个由0’(空地)、1’(银矿) 、"2(金矿)组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。

假设银矿价值1 ，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值

二、输入输出

输入描述：
地图元素信息如:
22220
00000
00000
11111

地图范围最大 300*300

0<= 地图元素 <=2

输出描述:
矿堆的最大价值

三、示例

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

西攻城狮北

关注关注

10
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为OD机试 - 寻找最大价值的矿堆（Java & Python& JS & C++ & C ）

算法大师！

06-05

3613

华为OD机试E卷 - 寻找最大价值的矿堆（Java & Python& JS & C++ & C ）给你一个由 ‘0’ (空地)、‘1’ (银矿)、‘2’(金矿) 组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。

华为OD机考2025B卷 - 寻找最大价值的矿堆（Java & Python& JS & C++ & C ）

最新发布

算法大师！

05-21

1524

华为OD机考2025B卷 - 寻找最大价值的矿堆（Java & Python& JS & C++ & C ）

参与评论您还未登录，请先登录后发表或查看评论

2023华为OD机试（B卷）|200分寻找最大价值的矿堆（Java JavaScript C++ Python）

BYZLZ119的博客

06-27

539

(金矿)组成的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1，金矿价值2，请你找出地图中最大价值的矿堆并输出该矿堆的价值。

寻找最大价值的矿堆

weixin_42345354的博客

12-04

260

华为od机试题目分享

寻找最大价值的矿堆 - 矩阵

sinat_39281965的博客

05-10

359

本人最近再练习算法，所以会发布一些解题思路，希望大家多指教。

【华为OD统一考试B卷】寻找最大价值的矿堆 python

qq_34443966的博客

07-13

假设银矿价值1 ，金矿价值2，请你找出地图中最大价值的矿堆并输出该矿堆的价值。给你一个由 ‘0’（空地）、’1’（银矿）、’2’（金矿）组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。地图范围最大 300*300。0

华为OD 机试 2025 B卷 - 最大报酬 (C++&Python&JAVA&JS&GO)

qq_45776114的博客

05-16

1254

华为OD机试 2025 B卷最大报酬提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解

KJ.JK

07-09

11万+

2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。

2025华为OD机考备考攻略、刷题技巧以及最新2025B卷题库目录分值说明 + 考点说明+在线OJ

热门推荐

算法大师！

03-18

43万+

2025华为OD机考备考攻略、刷题技巧以及最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。

2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）

KJ.JK

04-15

16万+

本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。

华为OD机试 - 荒岛求生 - 栈Stack（Python/JS/C/C++ 2025 C卷 100分）

学Java，找哪吒

09-01

2141

每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 寻找最大价值的矿堆

m0_73659489的博客

07-16

395

为了更好的阅读体检，可以查看我的算法。

【满分】【华为OD机试真题2023B卷 JAVA&JS】寻找最大价值的矿堆

qq_34465338的博客

05-23

1570

寻找最大价值的矿堆题目描述：给你一个由 '0'（空地）、'1'（银矿）、'2'（金矿）组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1 ，金矿价值2，请你找出地图中最大价值的矿堆并输出该矿堆的价值

【华为OD-E卷 -77 寻找最大价值的矿堆 100分（python、java、c++、js、c）】

CodeClimb的博客

01-18

776

输入的矩阵由多个行组成，每行的输入是一个由数字构成的字符串（即数字矩阵），我们将其转换为二维数组（matrix）来方便处理。BFS 的作用是从某个未访问过的格子开始，遍历所有相连的格子，并累加它们的值。输入的数据是一个由数字组成的矩阵，每个数字代表矩阵中一个位置的权值（或者是 0 表示该格子不可访问）。DFS 的核心思想是通过递归的方式来遍历所有与当前格子相连的格子，直到遍历完所有可达的格子。每次遍历一个未访问的格子时，我们都会启动一次 BFS，计算该区域的总值，并更新最大值。

华为OD机试 C++ -寻找最大价值的矿堆

2302_77831730的博客

03-13

给你一个由 ‘0’ (空地)、‘1’ (银矿)、‘2’(金矿) 组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。

【华为OD统一考试（B卷）】寻找最大价值的矿堆，JAVA 题解 | 华为OD机试考题

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

05-25

1万+

参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。假设银矿价值 1 ，金矿价值 2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。（金矿）组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。👇 全网 6000+人正在学习的爬虫专栏 👇👇👇👇。超出地图范围可以认为是空地。

华为OD机试 - 寻找最大价值的矿堆（Java）

u012657708的博客

06-11

229

给你一个由 '0' (空地)、'1' (银矿)、'2'(金矿) 组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。