【华为OD机试】寻找最大价值的矿堆【2023 B卷|100分】

华为OD机试】-真题 !!点这里!!

华为OD机试】真题考点分类 !!点这里 !!

题目描述

给你一个由 '0' (空地)、'1' (银矿)、'2'(金矿) 组成的的地图,

矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。

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

输入描述

地图元素信息如:

22220

00000

00000

11111

地图范围最大 300*300

0 ≤ 地图元素 ≤ 2

输出描述

矿堆的最大价值

用例1

输入

22220

00000

00000

01111

输出

8

说明

用例2

输入

22220

00001

11101

01111

输出

9

你可能感兴趣的:(深度优先,算法,c++,python,华为od)