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