最新华为OD机试真题——(E卷,100分) - 开心消消乐（python）

题目描述

给定一个 N 行 M 列的二维矩阵，矩阵中的每个位置的数字取值只能为 0 或 1。要求进行如下操作：

• 当点击一个值为 1 的位置时，该位置的值会被反转为 0，同时相邻位置（上、下、左、右及四个对角方向）的 1 也会被反转为 0。

目标是通过点击最少的次数使整个矩阵中所有的 1 都变为 0。求出实现这个目标所需的最小点击次数。

输入描述

• 第一行输入两个整数，表示矩阵的行数 N 和列数 M，范围为 [1, 100]。
• 接下来的 N 行每行包含 M 个整数，表示初始矩阵的数字，范围为 [0, 1]。

输出描述

• 输出一个整数，表示为将所有值都变为 0 所需的最少点击次数。

示例

示例1

输入：

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

输出：

2

示例2

输入：

3 3
1 0 1
0 1 0
1 0 1

输出：

1

说明

在示例 1 中，