2024华为OD机试真题-开心消消乐(C++)-E卷A卷-100分

2024华为OD机试最新E卷题库-(C卷+D卷+E卷)-(JAVA、Python、C++)

目录

题目描述

输入描述

输出描述

用例1:

用例2:

解题思路

考点

代码

c++


题目描述

给定一个N行M列的二维矩阵,矩阵中每个位置的数字取值为0或1。矩阵示例如:

1100

0001

0011

1111

现需要将矩阵中所有的1进行反转为0,规则如下:

1) 当点击一个1时,该1便被反转为0,同时相邻的上、下、左、右,

以及左上、左下、右上、右下8 个方向的1(如果存在1)均会自动反转为0;

2)进一步地,一个位置上的1被反转为0时,与其相邻的8个方向的1(如果存在1)