【100%通过率】华为OD机试真题 Python 实现【开心消消乐】【2022.11 Q4 新题】

MISAYAONE

已于 2023-03-15 16:04:03 修改

阅读量8.6k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：华为OD机试（Python）真题（E+A+B+C+D卷）华为OD机试 Py/Java/JS/Go/C语言题库文章标签： python 华为机试开心消消乐华为od 华为OD

于 2022-12-16 13:58:27 首次发布

本文链接：https://blog.csdn.net/misayaaaaa/article/details/128341547

华为OD机试 Py/Java/JS/Go/C语言题库同时被 2 个专栏收录

该专栏为热销专栏榜第21名

2005 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试（Python）真题（E+A+B+C+D卷）

527 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客详细介绍了如何使用Python解决华为在线开发者(OD)机试中的‘开心消消乐’问题。通过输入矩阵的行数和列数，计算最少需要点击的次数来消除元素。博主分享了思路，强调该问题与之前的机器人题目类似，只是移动方向增加到8个，并且核心解法是采用宽度优先搜索(BFS)。博客提供了示例输入和输出，帮助读者理解题意。

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

所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

给定一个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。请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？
输入描述：

第一行为两个整数N和M，分别代表矩阵的行数和列数。

接下来的N行为矩阵的初始值，每行M个整数

输出描述：

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

示例1：

输入：

3 3
1 0 1
0 1 0
1 0 1

输出：

1

示例2：

输入：

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

输出：

2