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

2023-10-29

题目

背景: 你面前有一张地图,上面标有金矿、银矿和空地。这里的规则很简单:金矿值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 
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试 Python 最大价值的矿堆 的相关文章

随机推荐