【限时免费】20天拿下华为OD笔试之【DFS/BFS】2023B-寻找最大价值的矿堆【欧弟算法】全网注释最详细分类最全的华为OD真题题解

【DFS/BFS】2023B-寻找最大价值的矿堆

题目描述与示例

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

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

输入

地图元素信息如：

22220
00000
00000
01111

地图范围最大为 300 * 300，0 <= 地图元素 <= 2

输出

矿堆的最大价值。

示例一

输入

22220
00000
00000
01111

输出

8

示例二

输入

22220
00020
00010
01111