2023华为OD机试真题Python实现【寻找最大价值的矿堆/深度优先搜索】

题目内容

给你一个由0’(空地)、1’(银矿) 、"2(金矿)组成的的地图,矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。
假设银矿价值1 ,金矿价值2 ,请你找出地图中最大价值的矿堆并输出该矿堆的价值
输入描述
地图元素信息如:
22220
00000
00000
11111
地图范围最大 300*300
0<= 地图元素 <=2
输出描述:
矿堆的最大价值

示例1
输入:
22220
00000
00000
01111
输出:
8

示例2
输入:
22220
00020
00010
01111
输出:
15

解题思路

和leetcode岛屿题目几乎一样,典型的深度优先搜索题目。

参考代码

import sys

def read_input():
    matrix 

你可能感兴趣的:(深度优先,算法)