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

前言

本题使用Python解答,如果需要Java代码,请点击以下链接:点我

题目

我们规定,0表示空地,1表示银矿、2表示金矿,矿堆表示由相邻的金矿或银矿连接形成的地图。
银矿价值是1 ,金矿价值是2 ,你的目标是找出地图中最大价值的矿堆,并且输出该矿堆的价值

示例1

输入:
22220
00000
00000
01111
输出:
8

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

代码

dx = [-1, 1, 0, 0

你可能感兴趣的:(华为od,python,深度优先)