华为OD最新面试题3 - 手撕代码6月份

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