华为OD机试-返回矩阵中非1的元素、个数/数值同化-BFS(JAVA 2025B卷)


java 复制代码
import java.util.*;

/**
 * @author 308413
 * @version Ver 1.0
 * @date 2025/6/18
 * @description 返回矩阵中非1的元素
 */
public class Non1ElementInMatrix {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int M = scanner.nextInt();
        int[][] matrix = new int[N][M];
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < M; j++) {
                matrix[i][j] = scanner.nextInt();
            }
        }
        solve(matrix,N,M);
    }

    private static void solve(int[][] matrix, int n, int m) {
        LinkedList<int[]> queue = new LinkedList<>();
        int[][] directions = new int[][]{{0,1},{1,0},{0,-1},{-1,0}};
        //将矩阵中的0,0改为1,开始同化
        matrix[0][0]= 1;
        // 将起点0,0加入队列
        queue.add(new int[]{0,0});
        while(!queue.isEmpty()){
            int[] ints = queue.poll();
            for(int i =0;i<4;i++){
                int x = ints[0]+directions[i][0];
                int y = ints[1]+directions[i][1];
                if(x>=0 && x<n && y>=0 && y<m && matrix[x][y]==0){
                    matrix[x][y]=1;
                    queue.add(new int[]{x,y});
                }
            }
        }         
//        for (int i = 0; i < n; i++) {
//            for (int j = 0; j < m; j++) {
//                System.out.print(matrix[i][j]+" ");
//            }
//            System.out.println();
//        }

        int count = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if(matrix[i][j]!=1){
                    count++;
                }
            }
        }
        System.out.println(count);
    }
}
相关推荐
Honyee6 分钟前
java使用UCanAccess操作Access
java·后端
秋千码途7 分钟前
小架构step系列10:日志热更新
java·linux·微服务
她说人狗殊途10 分钟前
浅克隆 深克隆
java
timing99412 分钟前
SQLite3 中列(变量)的特殊属性
java·jvm·sqlite
SimonKing18 分钟前
你的Redis分布式锁还在裸奔?看门狗机制让锁更安全!
java·后端·程序员
_不会dp不改名_35 分钟前
华为OD 二维伞的雨滴效应
华为od
_不会dp不改名_36 分钟前
华为OD 数字游戏
华为od
你喜欢喝可乐吗?42 分钟前
RuoYi-Cloud 验证码处理流程
java·spring cloud·微服务·vue
Java技术小馆1 小时前
langChain开发你的第一个 Agent
java·面试·架构
kangkang-1 小时前
PC端基于SpringBoot架构控制无人机(二):MavLink协议
java·spring boot·后端·无人机