华为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);
    }
}
相关推荐
wangmengxxw7 分钟前
SpringMVC-拦截器
java·开发语言·前端
kymjs张涛41 分钟前
零一开源|前沿技术周刊 #10
java·前端·面试
张小洛1 小时前
Spring MVC 九大组件源码深度剖析(一):MultipartResolver - 文件上传的幕后指挥官
java·spring·mvc
hqxstudying1 小时前
前后端交流
java·css·后端·html·json
爱掉发的小李2 小时前
Linux 环境下 Docker 安装与简单使用指南
java·linux·运维·c++·python·docker·php
青灯文案12 小时前
Spring Boot 的事务注解 @Transactional 失效的几种情况
java·spring boot·后端
困困_042 小时前
rabbitMQ
java·rabbitmq·java-rabbitmq
爱编程的鱼2 小时前
计算机(电脑)是什么?零基础硬件软件详解
java·开发语言·算法·c#·电脑·集合
求知若渴,虚心若愚。2 小时前
ansible.cfg 配置文件生成
java·服务器·ansible
雪域迷影2 小时前
使用AssemblyAI将音频数据转换成文本
java·音视频·restapi·gson·assemblyai