华为OD2023(B卷)机试题库全覆盖,刷题指南点这里
寻找最大价值的矿堆
知识点广搜
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
给你一个由 '0'(空地)、 '1'(银矿)、'2'(金矿)组成的的地图,矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。
假设银矿价值1 ,金矿价值2 ,请你找出地图中最大价值的矿堆并输出该矿堆的价值
输入描述:
地图元素信息如:
22220
00000
00000
11111
地图范围最大 300*300
0<= 地图元