华为OD机试 - 寻找最大价值的矿堆（Java & Python& JS & C++ & C ）

已于 2025-04-14 20:29:12 修改
阅读量3.6k 收藏 23
点赞数 19
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： c++ java javascript 华为od机试 python 华为OD机试E卷 华为od
于 2023-06-05 23:35:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/131058167
本文介绍了华为OD统一考试B卷的一个编程题目，要求找到由'0'(空地),'1'(银矿),'2'(金矿)组成的地图中最大价值的矿堆。考生需要编写C++、Java、JavaScript或Python代码，遵循ACM输入输出模式，并注意华为OD机试的代码查重机制。" 134267118,11659442,C/C++解决ZZULIOJ 1132：统计数字字符,"['C++编程', '算法实践', '字符分析', '字符串操作']

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

给你一个由 ‘0’ (空地)、‘1’ (银矿)、‘2’(金矿) 组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。

假设银矿价值1，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。

输入描述

地图元素信息如：

22220
00000
00000
11111

  • 地图范围最大 300*300
  • 0 ≤ 地图元素 ≤ 2

输出描述

矿堆的最大价值

用例1

输入

22220
00000
00000
01111

输出

8
了解本专栏 订阅专栏 解锁全文
【满分】【华为OD机试真题2023B卷 JAVA&JS】寻找最大价值的矿堆
qq_34465338的博客
05-23 1596
寻找最大价值的矿堆 题目描述：给你一个由 '0'（空地）、'1'（银矿）、'2'（金矿）组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1 ，金矿价值2，请你找出地图中最大价值的矿堆并输出该矿堆的价值
【华为OD机试】真题B卷-寻找最大价值的矿堆（C++）
u014481728的博客
02-27 653
给你一个由0’(空地)、1’(银矿) 、"2(金矿)组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1 ，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。
2023华为OD机试 （B卷）|200分 寻找最大价值的矿堆（Java JavaScript C++ Python）
BYZLZ119的博客
06-27 569
(金矿)组成的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1，金矿价值2，请你找出地图中最大价值的矿堆并输出该矿堆的价值。
寻找最大价值的矿堆 - 矩阵
sinat_39281965的博客
05-10 420
本人最近再练习算法，所以会发布一些解题思路，希望大家多指教。
【华为OD机试E卷真题】 寻找最大价值的矿堆 原题+思路+多语言代码（本题100%）（C++、Java、Py）
OD2024hw的博客
04-04 366
华为OD机试E卷真题 寻找最大价值的矿堆 原题+思路+多语言代码（本题100%）（C++、Java、Py）
华为OD机试 - 寻找最大价值的矿堆（Java）
u012657708的博客
06-11 245
给你一个由 '0' (空地)、'1' (银矿)、'2'(金矿) 组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 最大时间（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 最大时间（Java & JS & Python & C & C++）.html
华为OD机试 - 伐木工（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 伐木工（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 翻牌求最大分（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 翻牌求最大分（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【华为OD统一考试（B卷）】寻找最大价值的矿堆，JAVA 题解 | 华为OD机试考题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。假设银矿价值 1 ，金矿价值 2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。（金矿）组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。超出地图范围可以认为是空地。
【华为OD机试考生抽中题 B卷】寻找最大价值的矿堆，用 C 编码，速通
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。假设银矿价值 1 ，金矿价值 2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。（金矿）组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。
寻找最大价值的矿堆
weixin_42345354的博客
12-04 312
华为od机试题目分享
华为OD机试 Python -寻找最大价值的矿堆
2302_77831730的博客
02-21 132
给你一个由 ‘0’ (空地)、‘1’ (银矿)、‘2’(金矿) 组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。 假设银矿价值1，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。
【华为OD统一考试B卷 】寻找最大价值的矿堆 python
qq_34443966的博客
07-13 98
假设银矿价值1 ，金矿价值2，请你找出地图中最大价值的矿堆并输出该矿堆的价值。给你一个由 ‘0’（空地）、’1’（银矿）、’2’（金矿）组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。地图范围最大 300*300。0
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 寻找最大价值的矿堆
m0_73659489的博客
07-16 423
为了更好的阅读体检，可以查看我的算法。
【华为OD-E卷 -77 寻找最大价值的矿堆 100分（python、java、c++、js、c）】
CodeClimb的博客
01-18 834
输入的矩阵由多个行组成，每行的输入是一个由数字构成的字符串（即数字矩阵），我们将其转换为二维数组（matrix）来方便处理。BFS 的作用是从某个未访问过的格子开始，遍历所有相连的格子，并累加它们的值。输入的数据是一个由数字组成的矩阵，每个数字代表矩阵中一个位置的权值（或者是 0 表示该格子不可访问）。DFS 的核心思想是通过递归的方式来遍历所有与当前格子相连的格子，直到遍历完所有可达的格子。每次遍历一个未访问的格子时，我们都会启动一次 BFS，计算该区域的总值，并更新最大值。
华为OD机试 C++ -寻找最大价值的矿堆
2302_77831730的博客
03-13 150
给你一个由 ‘0’ (空地)、‘1’ (银矿)、‘2’(金矿) 组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。 假设银矿价值1，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。
华为od机试 - 数字涂色
最新发布
05-15
### 数字涂色问题概述 数字涂色问题是华为OD机试中的一类经典算法题目，主要考察考生的编程能力和对复杂问题的解决能力。该问题不仅涉及基本的数据结构和算法应用，还需要考虑时间效率以及空间优化等问题[^1]。 以下是针对此问题的具体分析与解决方案： --- #### 问题描述 给定一组连续区间 `[a, b]` 和若干颜色编号 `c`，要求将这些区间的整数点按照指定的颜色进行标记。最终统计每种颜色覆盖了多少个不同的整数点，并返回结果列表。需要注意的是，某些区域可能会被多次重复涂色，因此需要去重计算每个颜色的实际覆盖范围[^3]。 --- #### 解决方案 为了高效完成这一任务，可以采用如下方法： 1. **离散化处理**：通过记录所有可能的关键点来减少不必要的遍历操作； 2. **差分数组技术**：利用差分数组快速求解区间叠加效果； 3. **哈希表辅助计数**：借助集合或者映射存储已访问过的节点及其对应属性。 下面分别给出 C++、Java、JavaScript 及 Python 的具体实现版本并附带相应解释说明。 --- ##### 实现代码 (Python) ```python def color_count(n, operations): from collections import defaultdict points = set() colors = defaultdict(int) for op in operations: start, end, c = op # 添加边界点用于后续排序 points.update(range(start, end + 1)) sorted_points = sorted(points) point_map = {v: i for i, v in enumerate(sorted_points)} diff_array = [0] * len(point_map) for s, e, col in operations: if s in point_map and e in point_map: diff_array[point_map[s]] += 1 if e + 1 < len(sorted_points): diff_array[point_map[e]+1] -= 1 current_color = 0 prev_index = None active_colors = set() result = {} for idx, val in enumerate(diff_array): current_color += val if current_color > 0: active_colors.add(col) # 假设col为当前活跃颜色 if prev_index is not None: length = sorted_points[idx]-sorted_points[prev_index] for ac in list(active_colors): if ac != 0: result[ac] = result.get(ac, 0)+length prev_index = idx res_list = [] for k in range(1,n+1): res_list.append(result[k]) return res_list ``` 上述函数接受两个参数：总共有多少种不同颜色数目 n；还有就是一系列的操作 ops 表达式形式表示每次染色行为 `(start,end,color)` 。最后它会输出一个长度等于n的结果向量其中第i项代表颜色i所占据的位置数量[^1]。 --- ##### 实现代码 (C++) ```cpp #include <bits/stdc++.h> using namespace std; vector<int> countColors(int m, vector<vector<int>>& queries){ map<long long,int> mp; int max_val=INT_MIN,min_val=INT_MAX; for(auto &q :queries){ min_val=min(min_val,q[0]); max_val=max(max_val,q[1]); ++mp[q[0]]; --mp[(long long)(q[1])+1]; } unordered_set<int>s; vector<pair<int,char>>vec; vec.reserve(mp.size()); for(auto &[k,v]:mp){vec.emplace_back(k,'s');} sort(vec.begin(),vec.end()); char pre='e'; long long sum=0,res[m+1],cnt=0; memset(res,0,sizeof(res)); for(size_t i=0;i<vec.size();i++){ auto &[pos,ch]=vec[i]; if(pre=='s'&&ch=='s'){ cnt++; continue; }else{ if(s.empty())continue; res[*s.begin()]+= pos-(pre=='s'?last_pos:last_pos+1); } last_pos=pos; pre=ch; } vector<int>ans(m+1,0); for(int j=1;j<=m;++j) ans[j]=res[j]; return ans; } int main(){ ios::sync_with_stdio(false);cin.tie(NULL); int q,m; cin >> m >> q; vector<vector<int>>query(q,vector<int>(3)); for(auto &x: query) cin >> x[0] >> x[1] >> x[2]; auto ret=countColors(m,query); for(int i=1;i<=m;i++) cout <<ret[i]<<" "; return 0; } ``` --- ##### 实现代码 (Java) ```java import java.util.*; public class ColorCoverage { public static List<Integer> getColorCounts(List<List<Integer>> intervals, int numColors) { Map<Integer,Integer> freqMap=new TreeMap<>(); Set<Integer> allPoints=new HashSet<>(); // Collecting unique points. for(var interval:intervals){ allPoints.addAll(IntStream.rangeClosed(interval.get(0),interval.get(1)).boxed().toList()); } var sortedList=allPoints.stream().sorted().collect(Collectors.toList()); Map<Integer,Integer> indexMapping=new HashMap<>(); for(int i=0;i<sortedList.size();i++)indexMapping.put(sortedList.get(i),i); int[] diffs=new int[indexMapping.size()+2]; for(var interval:intervals){ Integer l=indexMapping.getOrDefault(interval.get(0),null); Integer r=indexMapping.getOrDefault(interval.get(1),null); if(l!=null && r!=null){ diffs[l]++; diffs[r+1]--; } } List<Integer> results=new ArrayList<>(Collections.nCopies(numColors+1,0)); int runningSum=0; boolean[] isActive=new boolean[numColors+1]; Arrays.fill(isActive,false); for(int i=0;i<diffs.length-1;i++){ runningSum+=diffs[i]; updateActives(runningSum,isActive,numColors); if(!isActive[intervals.get(i).get(2)])continue; int dist=Math.abs(sortedList.get(i)-sortedList.get(i-1))+1; synchronized(results){ results.set(intervals.get(i).get(2), results.get(intervals.get(i).get(2))+(dist*(runningSum))); } } return results.subList(1,results.size()-1); } private static void updateActives(int rs,bool[] actvs,int nc){ for(int ci=1;ci<=nc;ci++)actvs[ci]=(rs&Math.pow(2,(ci-1)))>0?true:false; } } ``` --- #### 注意事项 尽管提供了多种语言的标准解答模板，但在实际参加考试时应特别注意以下几点： - 修改变量命名习惯以降低与其他参赛者提交内容相似度的风险。 - 调整程序框架结构从而体现个人风格差异性。 - 测试更多极端情况下的表现验证鲁棒性和正确率[^3]。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值