【华为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时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1(如果存在1）均会自动

反转为0；

2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1(如果存在1）均会自动反转为0;

按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点击几次后