华为OD机试 开心消消乐
📝 本期题目:开心消消乐
🎯 题目
给定一个 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://blog.csdn.net/hihell/article/details/129045100
- ⭐️ 华为 OD 机考 C++ https://blog.csdn.net/hihell/article/details/129201372
- ⭐️ 华为 OD 机考 JS https://blog.csdn.net/hihell/article/details/129351706
- ⭐️ 华为 OD 机考 JAVA https://blog.csdn.net/hihell/article/details/129548218
- ⭐️ 华为 OD 机考 Golang https://blog.csdn.net/hihell/article/details/129341397
- ⭐️ 华为 OD 机考真 C 语言 https://blog.csdn.net/hihell/article/details/129371346
华为 OD 机试
参加华为 OD 机试是一个全面评估应聘者综合能力和解决问题能力的过程,需要应聘者全面准备和充分发挥自己的优势。通过参加华为 OD 机试,应聘者不仅可以锻炼自己的编程能力和解决问题能力,还可以了解华为公司的企业文化和工作环境,为今后的职业发展奠定坚实的基础。华为OD机试的考试难度较高,需要应聘者具备扎实的技术功底和丰富的实践经验。因此,华为提供了多种培训课程,帮助应聘者提高技术水平和应对考试。同时,华为还提供了在线答疑服务,应聘者可以随时向专业人员咨询问题,提高自己的学习效率。