【DFS/BFS】2023B-寻找最大价值的矿堆
题目描述与示例
给你一个由 '0'
(空地)、'1'
(银矿)、'2'
(金矿)组成的的地图,矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。
假设银矿价值 1
,金矿价值 2
,请你找出地图中最大价值的矿堆并输出该矿堆的价值。
输入
地图元素信息如:
22220
00000
00000
01111
地图范围最大为 300 * 300
,0 <= 地图元素 <= 2
输出
矿堆的最大价值。
示例一
输入
22220
00000
00000
01111
输出
8
示例二
输入
22220
00020
00010
01111