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

403 阅读1分钟

给你一个由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 实现:华为od统一考试B卷【寻找最大价值的矿堆】Java 实现

Python实现:华为od统一考试B卷【寻找最大价值的矿堆】Python 实现

C++ 实现:华为od统一考试B卷【寻找最大价值的矿堆】C++ 实现

JavaScript实现:华为od统一考试B卷【寻找最大价值的矿堆】JavaScript 实现

C实现:华为od统一考试B卷【寻找最大价值的矿堆】C语言 实现