【华为OD机试2023】开心消消乐 C++
迪丽瓦拉
2024-05-28 16:58:58
0次
【华为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。请问，给定一个矩阵，最少需要点击几次后
上一篇：7个常用的原生JS数组方法
下一篇：MyBatis高频面试专题