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

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

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

(相关资料图)

输入描述

地图元素信息如:

22220

00000

00000

11111

地图范围最大 300*300

0<= 地图元素 <=2

输出描述:

矿堆的最大价值

示例1

输入:

22220

00000

00000

01111

输出:

8

示例2

输入:

22220

00020

00010

01111

输出:

15    

示例3

输入:

20000

00920

00000

00111

输出:

3

Java 实现：https://renjie.blog.csdn.net/article/details/130856443

Python实现：https://renjie.blog.csdn.net/article/details/130856463

C++ 实现：https://renjie.blog.csdn.net/article/details/130856431

JavaScript实现：https://renjie.blog.csdn.net/article/details/130856480

C实现：https://renjie.blog.csdn.net/article/details/130856086

标签：