3501: 【DFS/BFS】2023B-寻找最大价值的矿堆

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:180 提交:361 正确率:49.86% 命题人:

题目描述

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

超出地图范围可以认为是空地。 假设银矿价值 1 ,金矿价值 2 ,请你找出地图中最大价值的矿堆并输出该矿堆的价值。

输入格式

地图元素信息如下 


22220 

00000 

00000 

01111 


地图范围最大为 300 * 300,0 <= 地图元素 <= 2

输出格式

矿堆的最大价值。

输入样例    复制

22220
00000
00000
01111

输出样例    复制

8