004 寻找最大价值的矿堆
前言:本专栏将持续更新互联网大厂机试真题,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。
题目描述
给你一个由 ‘0’ (空地)、‘1’ (银矿)、‘2’(金矿) 组成的的地图,矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。
假设银矿价值1,金矿价值2 ,请你找出地图中最大价值的矿堆并输出该矿堆的价值。
输入描述
地图元素信息例如:
22220 00000 00000 11111
输出描述
矿堆的最大价值
样例1
input
22220
00000
00000
11111
output
8
这篇博客介绍了如何用C++解决华为在线开发者(OD)机试的一道题目——寻找最大价值的矿堆。题目要求在由'0'(空地)、'1'(银矿)、'2'(金矿)组成的地图中,找到最大价值的矿堆,银矿价值1,金矿价值2。地图上的矿堆由相邻的金矿或银矿连接形成,博主提供了完整的代码实现。
订阅专栏 解锁全文
809

被折叠的 条评论
为什么被折叠?



