华为 OD 统一考试(B 卷)题:寻找最大价值的矿堆
题目描述
给你一个由 '0'(空地)、 '1'(银矿)、'2'(金矿)组成的的地图,矿堆只能由上下左右相邻的金矿或银矿连接形成。
超出地图范围可以认为是空地。
假设银矿价值 1 ,金矿价值 2 ,请你找出地图中最大价值的矿堆并输出该矿堆的价值。
输入
地图元素信息如: 22220 00000 00000 11111
地图范围最大 300*300
0<= 地图元素 <=2
输出
矿堆的最大价值。
题目描述
给你一个由 '0'(空地)、 '1'(银矿)、'2'(金矿)组成的的地图,矿堆只能由上下左右相邻的金矿或银矿连接形成。
超出地图范围可以认为是空地。
假设银矿价值 1 ,金矿价值 2 ,请你找出地图中最大价值的矿堆并输出该矿堆的价值。
输入
地图元素信息如: 22220 00000 00000 11111
地图范围最大 300*300
0<= 地图元素 <=2
输出
矿堆的最大价值。