华为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);
    }
}
相关推荐
xzkyd outpaper4 分钟前
为什么不能创建泛型数组?
java·开发语言
Rookie小强21 分钟前
基于数据安全的旅游民宿租赁系统
java·毕业设计
叫我阿柒啊2 小时前
Java全栈工程师的面试实战:从技术细节到业务场景
java·数据库·spring boot·微服务·vue·全栈开发·面试技巧
CC__xy2 小时前
《ArkUI 记账本开发:状态管理与数据持久化实现》
java·前端·javascript
布朗克1682 小时前
OpenTelemetry 通过自动埋点(Java Agent) 应用于springboot项目
java·spring boot·spring·opentelemetry
3Cloudream3 小时前
互联网大厂Java面试:从基础到微服务云原生的深度解析
java·spring·微服务·电商·技术架构·面试解析
Eiceblue3 小时前
Java实现PDF表格转换为CSV
java·python·pdf
自由的疯4 小时前
Java RuoYi整合Magic-Api详解
java·后端·架构
老华带你飞4 小时前
校园二手书交易|基于SprinBoot+vue的校园二手书交易管理系统(源码+数据库+文档)
java·前端·数据库·vue.js·小程序·毕设·校园二手书交易管理系统