华为OD2023(A卷)基础题8【开心消消乐】

最新推荐文章于 2024-11-29 00:00:00 发布

原创

最新推荐文章于 2024-11-29 00:00:00 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为od #算法

文章提供了一个Java程序，解决了一个二维矩阵中1翻转为0的问题。通过广度优先搜索算法，找出最少需要点击多少次，可以将所有1翻转为0。程序首先检查矩阵中的每个1，并使用BFS遍历和标记相邻的1，直到所有1都被处理。

【开心消消乐】

给定一个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。请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？
在这里插入图片描述
Java代码：

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class OdAb8 {
   
   
    public static int matrixFlip(int[][] matrix) {
   
   
        int m = matrix.length; // 矩阵行数
        if (m == 0) return 0;
        int n = matrix[0].length; // 矩阵列数
        boolean[][] visited = new boolean[m][n]; // 定义标记数组用于记录某个位置是否被访问过
        int count = 0; // 记录需要点击的次数

        for (int i