题目
背景: 你面前有一张地图,上面标有金矿、银矿和空地。这里的规则很简单:金矿值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