华为OD机试 Python 最大价值的矿堆

题目

背景: 你面前有一张地图,上面标有金矿、银矿和空地。这里的规则很简单:金矿值2分,银矿值1分。矿堆是由上下左右相邻的金矿或银矿组成的。现在的任务是:找出地图上价值最高的矿堆,并告诉我们它的总价值!

地图说明:

‘0’ 表示空地
‘1’ 表示银矿
‘2’ 表示金矿
注意: 地图的大小最大为300x300。

示例:

输入:

22220
00000
00000
01111

输出: 8

因为最大的矿堆是由4个银矿和1个金矿组成,总价值是8分

代码

from collections import deque

def bfs(i, j, mine_map, directions):
    # 创建一个队列来保存待检查的坐标
    queue 

你可能感兴趣的:(华为od,python,开发语言)