【LeetCode】大厂口试算法真题追念(14)--开心消消乐

标题形貌

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

1. 1 1 0 0
2. 0 0 0 1
3. 0 0 1 1
4. 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]
输出形貌

输出一个整数，表现最少必要点击的次数。
示例形貌

示例一

输入：

1. 3 3
2. 1 0 1
3. 0

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

继续阅读请点击广告