2025华为OD机试A卷-开心消消乐（JAVA、Python、JavaScript、C++、C）

2025华为OD机试A卷-开心消消乐（JAVA、Python、JavaScript、C++、C）

题目描述

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

1 1 0 0 
0 0 0 1 
0 0 1 1 
1 1 1 1

• 1
• 2
• 3
• 4

现需要将矩阵中所有的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]

输出描述

输出一个整数，表示最少需要点击的次数

示例1

输入

4 4
1 1 0 0
0 0 0 1
0 0 1 1
1 1 1 1

• 1
• 2
• 3
• 4
• 5

输出

2

• 1

示例2

输入

3 3
1 0 1
0 1 0
1 0 1

• 1
• 2
• 3
• 4

输出

1

• 1

说明

上述样例中，四个角上的 1 均在中间的 1 的相邻 8 个方向上，因此只需要点击一次即可

解题思路+代码

📢 ‌资源内容说明‌

‌《华为OD机试2025A卷全解析》‌（持续更新版）包含：
✅ ‌真题分类‌：按算法类型划分高频考点（动态规划/字符串处理/图论等）‌
✅ ‌代码模板‌：提供Python/Java/C++/Js/c五语言实现，含详细注释与测试用例
✅ ‌解题策略‌：每道题包含「思路图解+复杂度分析+同类题变形建议」‌

---

🎯 ‌资源亮点‌

‌
▸ 同步2025年3-4月新版A卷真题（含示例1/2/3全解析）‌
▸ 配套《2024年ABCDE卷真题+代码+解析》‌

---

📥 ‌获取方式‌

1. ‌站内获取‌：
   ➠ 点击头像 → 查看【个人简介】
   ➠ 私信发送关键词"OD2025"获取

2. ‌互动解锁‌：
   ▸ 评论区参与技术讨论（如提交更优解法）
   ▸ 三连本文章可获取ABCD卷