【华为OD机试真题】开心消消乐（java&python）

开心消消乐

知识点：编程基础深搜广搜
时间限制：1s空间限制：256MB限定语言：不限

题目描述：

给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如：1100000100111111现需要将矩阵中所有的1进行反转为0，规则如下：
1)当点击一个1时，该1变被反转为0，同时相邻的上、下、左、右，以及左上、左 下、右上、右下8个方向的1（如果存在1）均会自动反转为0；
2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1） 均会自动反转为0；按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩 阵，最少需要点击几次后，所有数字均为0？

输入描述：

第一行为两个整数，分别表示矩阵的行数N和列数M，取值范围均为[1，100]接下来N行表示矩阵的初始值，每行均为M个数，取值范围[0，1]

输出描述：

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

示例1

输入：

3 3