2024华为OD机试真题-开心消消乐(C++/Java/Python)-E卷A卷-100分

已于 2025-03-14 21:01:51 修改
阅读量1.5k 收藏 3
点赞数 2
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(E卷D卷C卷) 文章标签： c++ 华为od java python
于 2023-02-10 21:36:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/goldarmour/article/details/128977572
版权
本文介绍了一道华为在线开发者测试（OD）的编程题目，涉及二维矩阵中1的反转问题。给定一个包含0和1的矩阵，每次点击1会将其及周围8个相邻1反转为0。求最少需要多少次点击使所有数字变为0。解题策略为使用深度优先搜索（DFS）。提供C++、Python和Java的解题代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

2024华为OD机试最新E卷题库-(C卷+D卷+E卷)-(JAVA、Python、C++) 

目录

题目描述

输入描述

输出描述

用例1：

用例2：

解题思路

考点

代码

c++

python

java

题目描述

给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如：

1100

0001

0011

1111

现需要将矩阵中所有的1进行反转为0，规则如下：

1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，

以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；

2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果

了解本专栏 订阅专栏 解锁全文 超级会员免费看
简单的自动曝光【华为OD机试 2022 Q4考试题 A卷】
weixin_54707168的博客
02-16 564
请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。• 新图的像素值会自动截取到[0,255]范围。当新像素值255，其值会更改为255；一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。例如newImg=”-1 -2 256″,会自动更改为”0 0 255″。• 如有多个整数k都满足，输出小的那个k；n个整数，中间用空格分开。
华为od统一考试B卷【全量和已占用字符集】C++ 实现
MISAYAONE的博客
11-04 870
给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用。要求输出剩余可用字符集。
【华为OD机试真题 Python】 查找树中元素 (A卷2022Q4)
A_D_I_D_A_S的博客
03-03 689
已知树形结构的所有节点信息，现要求根据输入坐标（x,y）找到该节点保存的内容值，其中x表示节点所在的层数，根节点位于第0层，根节点的子节点位于第1层，依次类推； y表示节点在该层内的相对偏移，从左至右，第一个节点偏移0，第二个节点偏移1，依次类推； 举例：上图中，假定圆圈内的数字表示节点保存的内容值，则根据坐标(1,1)查到的内容值是23。
【华为OD机试真题 Java】找出通过车辆最多颜色 (A卷2022Q4)
qq_40642440的博客
03-06 1543
在一个狭小的路口，每秒只能通过一辆车，假好车辆的颜色只有 3 种，找出 N 秒内经过的最多颜色的车辆数量。 三种颜色编号为0 ，1 ，2
【华为OD机试 c++】采样过滤【 2022 Q4考试题 A卷 |200分】
goldarmour的博客
02-19 1712
在做物理实验时，为了计算物体移动的速率，通过相机等工具周期性的采样物体移动距离。 由于工具故障，采样数据存在误差甚至错误的情况。 需要通过一个算法过滤掉不正确的采样值，不同工具的故障模式存在差异，算法的相关门 限会根据工具类型做相应的调整。 请实现一个算法，计算出给定一组采样值中正常值的最长连续周期。 判断第i个周期的采样数据Si是否正确的规则如下(假定物体移动速率不超过10个单元前一个 采样周期S[i-1]):
2024华为OD机试真题-开心消消乐(C++)-E卷A卷-100分
最新发布
goldarmour的博客
03-14 25
给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。 现需要将矩阵中所有的1进行反转为0，规则如下：1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右， 以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0； 2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转0；按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点击几次后，所有数字
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
2025华为OD机试真题最新题库 (B+C+D+E卷) +OJ在线刷题（C++、Java、Python合集）（目前已收录581道）
热门推荐
KJ.JK
06-17 9万+
本文是2024华为OD机试真题最新题库 (B+C+D卷) （C++、Java、Python合集）专栏的目录贴（持续更新中…）2025华为OD机试真题(Python语言) B+C+D卷2024华为OD机试真题(Java 语言) B+C+D卷2024华为OD机试真题(C++语言)B+C+D卷2024华为OD机试真题(JS 语言) B+C+D卷2024最全正版题库，全是原题什么是华为OD，什么是华为OD机试？ >**华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称**。目前
2023华为OD机试真题-开心消消乐(JAVA、Python、C++)
huaweiod123的博客
05-22 366
1）当点击一个1时，该1变被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1（如果存在1）均会自动反转为0；2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；上述样例中，四个角上的1均在中间的1的相邻8个方向上，因此只需要点击一次即可。给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。在上述4 * 4的矩阵中，只需要点击2次，即可将所有的1进行消除。接下来N行表示矩阵的初始值，每行均为M个数，取值范围[0,1]
【华为OD机试真题 Java】上班之路 (A卷2022Q4)
qq_40642440的博客
03-05 714
Jungle生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。 地图由以下元素构成： 1）“.” —空地，可以达到 2）“*”—路障，不可达到 3）“S”—Jungle的家 4）“T”—公司 其中我们会限制Jungle拐弯的次数，同时Jungle可以清除给定个数的路障，现在你的任务是计算Jungle是否可以从家里出发到达公司。
【100%通过率 】华为OD机试真题 C++ 【机器人活动区域】【2022 Q4 |200分】
goldarmour的博客
02-05 2318
现有一个机器人，可放置于 M × N 的网格中任意位置， 每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于 1 时， 机器人可以在网格间移动。问题： 求机器人可活动的最大范围对应的网格点数目。 说明：网格左上角坐标为 ( 0 , 0 ) ,右下角坐标为 ( m − 1 , n − 1 ) 机器人只能在相邻网格间上下左右移动
【华为OD机试真题 Python】整理扑克牌 (A卷2022Q4)
A_D_I_D_A_S的博客
03-03 1241
给定一组数字，表示扑克牌的牌面数字，忽略扑克牌的花色，请按如下规则对这一组扑克牌进行整理。 步骤1、对扑克牌进行分组，形成组合牌，规则如下 当牌面数字相同张数大于等于4时，组合牌为炸弹； 三张相同牌面数字+两张相同牌面数字，且三张牌与两张牌不相同时，组合牌为葫芦； 三张相同牌面数字，组合牌为三张； 两张相同牌面数字，组合牌为对子； 剩余没有相同的牌则为单张； 步骤2、对上述组合牌进行由大到小排列，规则如下： 不同类型组合牌之间由大到小排列规则：炸弹 > 葫芦 > 三张 > 对子 > 单张
2024华为OD机试真题-模拟商场优惠打折（一）-(C++/Java/Python)-E卷-100分
goldarmour的博客
02-08 1604
模拟商场优惠打折，有三种优惠券可以用，满减券、打折券和无门槛券。 满减券：满100减10，满200减20，满300减30，满400减40，以此类推不限制使用； 打折券：固定折扣92折，且打折之后向下取整，每次购物只能用1次； 无门槛券：一张券减5元，没有使用限制。 每个人结账使用优惠券时有以下限制： 每人每次只能用两种优惠券，并且同一种优惠券必须一次用完，不能跟别的穿插使用（比如用一张满减，再用一张打折，再用一张满减，这种顺序不行）。 求不同使用顺序下每个人用完券之后得到的最低价格和对应使用优惠券的总数；如
华为OD机试-组装新的数组-2022Q4 A卷-Py/Java/JS
miao_9的博客
04-04 722
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则: 1.R中元素总和加起来等于M 2.R中的元素可以从N中重复选取 3.R中的元素最多只能有1个不在N中，且比N中的数字都要小(不能为负数) 输入描述 第一行输入是连续数组N，采用空格分隔第二行输入数字M 输出描述 输出的是组装办法数量，int类型
【100%通过率 】【华为OD机试c++/java |100分】荒地建设电站【 2022 Q4考试题 A卷】
goldarmour的博客
02-07 908
祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区; 整体上常年光照良好，但是也有一些地区光照不太好。 某电力公司希望在这里建设多个光伏电站，生产清洁能源对每平方公里的土地进行了发电评估， 其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。 我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。
【华为OD机试c++/java/python】简单的自动曝光【 E卷|2022 Q4 |100分】
goldarmour的博客
02-11 1016
一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。 请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有 像素平均值最接近中位值128。 请输出这个整数k。
【华为OD机试c++】工单调度策略【2022 Q4考试题 A卷|100分】
goldarmour的博客
02-28 800
当小区通信设备上报警时，系统会自动生成待处理的工单， 工单调度系统需要根据不同的策略， 调度外线工程师（FME）上站去修复工单对应的问题。 根据与运营商签订的合同，不同严重程度的工单被处理并修复的时长要求不同， 这个要求被修复的时长我们称之为SLA时间。 假设华为与运营商A签订了运维合同，部署了一套调度系统，
【华为OD机试真题 C++】全排列 【2022 Q4 | 100分】
jidanzai666的博客
12-16 433
华为OD机试 C++ OD笔试 全排列：给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。
华为OD真题2023新题库（机试通知上写着--A卷2022Q4）
xyb12522的博客
04-12 3313
华为od最近又开始招人了，对于目前市场上行情来看，虽然去od加班可能多，但工资还是可以的，大环境不好都开始卷了，od对于目标院校机试成绩比较低150分（2023年好像又涨了），其他非目标院校350，wx外包300。当你收到邮件，试卷名称：A卷2022Q4时，就是2023新的题库，已经不是2022的题目了机试总共三题总分400分，分数越高评级越高，工资也就可以要多点。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值