【华为OD机试2023】开心消消乐 C++
【华为OD机试2023】开心消消乐 C++
前言 本文解法非最优解（即非性能最优），不能保证通过率。 Tips1：机试为ACM 模式 你的代码需要处理输入输出，input/cin接收输入、print/cout 格式化输出 Tips2：机试按通过率算分 复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，比如一个分数为200的题目，当前通过率为50%，那么最终分数就是200*50%=100分
题目
题目描述
给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。 矩阵示例如：
1100
0001
0011
1111
现需要将矩阵中所有的1进行反转为0，规则如下：
- 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1(如果存在1）均会自动
反转为0；
2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1(如果存在1）均会自动反转为0;
按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点击几次后
下一篇：
Java序列化与反序列化详解