【华为OD机试模拟题】用 C++ 实现 - 开心消消乐（2023.Q1）

最新推荐文章于 2025-02-12 15:44:59 发布
最新推荐文章于 2025-02-12 15:44:59 发布
阅读量3.4k 收藏 2
点赞数
分类专栏： 华为OD机试真题（C/C++语言） 文章标签： c++ 华为 开发语言
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.csdn.net/hihell/article/details/129201372
版权
这篇博客介绍了如何用C++解决华为OD机试中的‘开心消消乐’问题，包括题目描述、输入输出格式、示例解析，以及解题思路。通过理解规则并模拟点击过程，求解最少需要点击多少次将矩阵中的1全部转换为0。

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

在这里插入图片描述

最近更新的博客

华为OD机试 - 入栈出栈（C++） | 附带编码思路 【2023】
华为OD机试 - 箱子之形摆放（C++） | 附带编码思路 【2023】
华为OD机试 - 简易内存池 2（C++） | 附带编码思路 【2023】
华为OD机试 - 第 N 个排列（C++） | 附带编码思路 【2023】
华为OD机试 - 考古学家（C++） | 附带编码思路 【2023】
华为OD机试 - 人数最多的站点（C++） | 附带编码思路 【2023】

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.csdn.net/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.csdn.net/article/details/128980730

华为OD机试题

了解本专栏 订阅专栏 解锁全文
【满分】【华为OD机试真题2023 JAVA&JS】开心消消乐
qq_34465338的博客
12-17 4278
开心消消乐 知识点编程基础深搜广搜 时间限制：1s空间限制：256MB限定语言：不限 题目描述：给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如：1 1 0 0 0 0 0 1 0 0 1 1 1 1 1 1 现需要将矩阵中所有的1进行反转为0，规则如下：
【华为OD机试真题】开心消消乐（C++&java&python）100%通过率 超详细代码注释 代码解读
笑着的程序员的博客
04-08 598
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码解读
华为OD机试真题【开心消消乐】
weixin_43763430的博客
08-06 490
1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；此题与【岛屿数量】题类似，可用dfs回溯遍历的方法感染矩阵的位置即将符合题意的方向的1都变成0，统计需要多少次才能将矩阵中所有的值都变成0。2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；1，说明：上述样例中，四个角上的1均在中间的1的相邻8个方向上，因此只需要点击一次即可。输出一个整数，表示最少需要点击的次数。
华为OD机考算法题：开心消消乐
星光灿烂
10-16 1947
华为OD机试题目《开心消消乐》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题难度为易，时间复杂度为O(n平方)，空间复杂度为 O(n平方)。
2023华为OD机试真题-开心消消乐(JAVA、Python、C++)
huaweiod123的博客
05-22 381
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]
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
09-21 17万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 5万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
2025华为OD机试题库目录【E卷+A卷+B卷+C卷+D卷】（JAVA、Python、C++、JS）
AlgorithmHero的博客
05-19 2万+
1：进入机考网页之后，如果链接上写着【2023.Q1 A卷】，就表示是2023年的Q1题库（4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。，如果时间紧迫，建议直接刷2023年新题。5：如果对题解有问题，私信我解答。2：2022年的题库。
2025最新华为OD机试真题目录A+B+C+D+E卷(持续收录中)-Java版
最新发布
**My Coding Family**
02-12 2152
🏆本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试，通过Java语言进行解题，助你突破OD机试，轻松上岸！同时，欢迎大家关注&&收藏&&订阅！疯狂收录中，up！up！up！！
【华为OD机试c++/java/python 真题2023 Q1】
goldarmour的博客
02-09 8034
最后收集了华为OD机试前线最新战况，快来看看刚考完的小伙伴们都考到了哪些题目吧！ 是不是有点迫不及待了？ 对于这些别人考过的真题一定要掌握熟练，说不定你也会考到哦！
【华为OD机试2023】开心消消乐 C++
Abmcar的博客
03-03 1627
开心消消乐 给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。 1100 0001 0011 1111 现需要将矩阵中所有的1进行反转为0，规则如下： 1) 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1(如果存在1）均会自动反转为0； 2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1(如果存在1）均会自动反转为0; 按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点
【华为OD机试真题】开心消消乐（python）100%通过率 超详细代码注释 代码解读
笑着的程序员的博客
05-18 348
（python）100%通过率 超详细代码注释 代码解读
【华为OD】C卷真题 100分： 开心消消乐 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
04-04 1020
1）当点击一个1时，该1变被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1（如果存在1）均会自动反转为0；请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；上述样例中，四个角上的1均在中间的1的相邻8个方向上，因此只需要点击一次即可。给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。在上述4 * 4的矩阵中，只需要点击2次，即可将所有的1进行消除。
华为OD机试 -开心消消乐（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 593
首先，在主函数中读取输入的矩阵，并对其进行遍历。每次 BFS 遍历过程中，将当前位置的周围 8 个方向上值为 1 的点（即未访问过的陆地）加入到一个队列中，并将这些点的值置为 0，表示已访问过。上述样例中，四个角上的 1 均在中间的 1 的相邻8个方向上，因此只需要点击一次即可。接下来 N 行表示矩阵的初始值，每行均为 M 个数，取值范围 [0,1]在上述 4×4 的矩阵中，只需要点击2次，即可将所有的 1 进行消除。的点，并以此为起点进行深度优先遍历，把相邻的。，表示该点为第一个被改变的点。
【100%通过率】华为OD机试真题 Java 实现【开心消消乐】【2022.11 Q4 新题】
MISAYAONE的博客
12-16 1万+
给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如：需要将矩阵中所有的1进行反转为0，规则如下： 1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0； 2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？
【100%通过率】华为OD机试真题 Python 实现【开心消消乐】【2022.11 Q4 新题】
MISAYAONE的博客
12-16 8588
给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如：需要将矩阵中所有的1进行反转为0，规则如下： 1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0； 2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？
【100%通过率】华为OD机试真题 C++ 实现【开心消消乐】【2022.11 Q4 新题】
MISAYAONE的博客
12-16 1万+
给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如：需要将矩阵中所有的1进行反转为0，规则如下： 1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0； 2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？
【首发独家】华为OD机试 - 开心消消乐（GO 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-05 2335
本篇题解：开心消消乐 题目 给定一个 N 行 M 列的二维矩阵，矩阵中每个位置的数字取值为 0 或 1，矩阵示例如：
开心消消乐 华为OD真题 100
靡不有初，鲜克有终
01-10 47
【代码】开心消消乐 华为OD真题 100。
华为机试C++编程题解汇总
资源摘要信息:"牛客华为机试10道题答案C++" 本资源包包含了针对华为机试的10道C++编程题目的答案。适合准备华为机试的朋友使用，旨在帮助他们理解问题并提供多种解决方案。以下是对每道题目的详细知识点分析： 1. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值