华为机试真题实战应用【赛题代码篇】-寻找最大价值的矿堆(附Java、C++和python代码)

目录

问题描述

思路解析

思路1

思路2

 思路3

代码实现

PYTHON

BFS

 DFS

C++

Java

代码2

代码3

JS

知识拓展

岛屿的面积

---

 

问题描述

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

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

输入描述

地图元素信息如:

22220
00000
00000
11111

 

输出描述

矿堆的最大价值

样例

输入

22220
00000
00000
01111