华为OD机试 本篇题解:开心消消乐
最近更新的博客
- 华为 od 2023 | 什么是华为 od,od 薪资待遇,od 机试题清单 https://dream.blog.csdn.net/article/details/128980730
- 华为 OD 机试真题大全,用 Python 解华为机试题 | 机试宝典 https://dream.blog.csdn.net/article/details/129221789
- 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南) https://blog.csdn.net/hihell/article/details/129111620
- 华为 od 机试,独家整理 已参加机试人员的实战技巧 https://dream.blog.csdn.net/article/details/129270511
使用说明
参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。
华为 OD 清单查看地址: https://blog.csdn.net/hihell/category_12225286.html
华为 OD 详细说明: https://dream.blog.csdn.net/article/details/128980730
本篇题解:开心消消乐
题目
给定一个 N 行 M 列的二维矩阵,矩阵中每个位置的数字取值为 0 或 1,矩阵示例如:
1 1 0 0 0 0 0 1 0 0 1 1 1 1 1 1
现需要将矩阵中所有的 1 进行反转为 0,规则如下:
- 当点击一个 1 时,该 1 被反转为 0,同时相邻的上、下、左、右,以及左上、左下、右上、右下 8 个方向的 1 (如果存在 1)均会自动反转为 0;
- 进一步地,一个位置上的 1 被反转为 0 时,与其相邻的 8 个方向的 1 (如果存在 1)均会自动反转为 0; 按照上述规则示例中的矩阵只最少需要点击 2 次后,所有均值 0 。请问,给定一个矩阵,最少需要点击几次后,所有数字均为 0?
输入
第一行输入两个整数,分别表示矩阵的行数 N 和列数 M,取值范围均为 [1,100] 接下来 N 行表示矩阵的初始值,每行均为 M 个数,取值范围 [0,1]
输出
输出一个整数,表示最少需要点击的次数
题解地址 📤
- ⭐️ 华为 OD 机考 Python https://dream.blog.csdn.net/article/details/129045100
- ⭐️ 华为 OD 机考 C++ https://dream.blog.csdn.net/article/details/129201372
- ⭐️ 华为 OD 机考 JS https://dream.blog.csdn.net/article/details/129351706
- ⭐️ 华为 OD 机考 JAVA https://dream.blog.csdn.net/article/details/129868051
- ⭐️ 华为 OD 机考 Golang https://blog.csdn.net/hihell/article/details/130501774
- ⭐️ 华为 OD 机考真 C 语言 https://dream.blog.csdn.net/article/details/129371346
华为 OD 机试
华为 OD 机试是华为外包人员入职的重要考试之一,通常包括多个部分,如英语测试、数学测试、逻辑思维测试等。 考试内容主要针对外包人员的专业技能和工作经验,以及对公司文化和价值观的理解。 考试形式通常采用笔试和面试相结合的方式,其中笔试包括阅读理解、逻辑思维、数学计算等多种题型。 面试环节通常包括个人介绍、工作经验、职业规划等方面的问题,同时还会针对考生的英语水平进行面试。 华为 OD 机试的目的是评估外包人员的专业技能、工作经验和团队合作能力,以确保他们能够胜任公司的工作要求。