【华为OD机试】-真题 !!点这里!!
【华为OD机试】真题考点分类 !!点这里 !!
题目描述
给你一个由 '0' (空地)、'1' (银矿)、'2'(金矿) 组成的的地图,
矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。
假设银矿价值1,金矿价值2 ,请你找出地图中最大价值的矿堆并输出该矿堆的价值。
输入描述
地图元素信息如:
22220
00000
00000
11111
地图范围最大 300*300
0 ≤ 地图元素 ≤ 2
输出描述
矿堆的最大价值
用例1
输入
22220
00000
00000
01111
输出
8
这是一篇关于华为在线开发者(OD)机试的真题解析,涉及深度优先搜索DFS解决寻找最大价值矿堆问题。题目中给出一个由0、1、2组成的地图,其中0为空地,1为银矿,2为金矿,目标是找到连续矿堆的最大价值。文章提供了输入输出描述、示例测试用例及C++和Python的解题代码。
订阅专栏 解锁全文
28万+

被折叠的 条评论
为什么被折叠?



