题目内容

给你一个由 '$0$' (空地)、'$1$' (银矿)、'$2$'(金矿) 组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。

超出地图范围可以认为是空地。

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

题面描述

给定一个由字符 '0'（空地）、'1'（银矿）、'2'（金矿）组成的地图。矿堆只能由上下左右相邻的金矿或银矿连接形成。地图外的区域视为空地。

银矿的价值为 1，金矿的价值为 2。请找出地图中价值最大的矿堆，并输出该矿堆的总价值。

思路

$BFS$,直接对每一堆矿石广搜一遍取最大值即可