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

前言

本题使用Java实现，如果需要Python代码，请点击以下链接

点我

题目

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

示例1

输入:
22220
00000
00000
01111
输出:
8

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

import java.util.*;

public class Main {