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

在这里插入图片描述
在这里插入图片描述

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);}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/news/909602.shtml
繁体地址,请注明出处:http://hk.pswp.cn/news/909602.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Redis学习笔记——黑马点评 消息队列25-30

前言&#xff1a; 学习收获&#xff1a; Redis消息队列&#xff1a; 消息队列&#xff08;Message Queue&#xff09;&#xff0c;字面意思就是存放消息的队列。最简单的消息队列包括3个角色&#xff1a; 消息队列&#xff1a;存储和管理消息&#xff0c;也被称为消息代理生…

基于Django+Vue3的草莓病害检测系统设计与实现,Web前后端分离,YOLOv8 Web目标检测系统

这里写自定义目录标题 基于DjangoVue3的草莓病害检测系统 基于DjangoVue3的草莓病害检测系统 本项目结合 YOLOv8 与 Django Vue3 &#xff0c;构建了一个通用的 Web 前后端系统&#xff0c;便于用户进行目标检测的操作和展示&#xff0c;实现对图片、视频实时目标检测和摄像头…

【MFC】树控件的使用详解

目录 添加线条链接 添加折叠小按钮 设置树控件的节点和对应的图标 设置默认选中项 设置选中项切换响应函数 涉及接口介绍&#xff1a; 首先我们通过资源视图可以添加一个树形控件&#xff0c;如下&#xff1a; 添加线条链接 在树形控件中&#xff0c;有一个属性“Has…

跨境卖家警报。抽绳背包版权案立案,TRO在即速排查

近日Shenzhenshi Jingyida Trading Co., LTD委托律所Dewitty And Associates, Chtd.对其热销的抽绳设计多功能运动背包发起跨境版权维权&#xff0c;保护范围涵盖产品外观设计。 案件基本情况&#xff1a; 起诉时间&#xff1a;2025-6-12 案件号&#xff1a;25-cv-06509 原…

Android Activity全面解析:从创建到生命周期的完整指南

Activity作为Android四大组件之一&#xff0c;是构建用户界面的核心单元。笔者通过郭霖著的第一行代码入门安卓&#xff0c;内容基本都取自书中&#xff0c;这篇博客作为笔者的笔记同时精简了一些书中内容分享在csdn中 一、Activity的创建与基础配置 1.1 创建Activity的基本步…

深入理解 Python 的 secrets 模块:打造更安全的随机数生成机制

深入理解 Python 的 secrets 模块&#xff1a;打造更安全的随机数生成机制 在构建涉及用户身份认证、权限管理、加密通信等系统时&#xff0c;开发者最不能忽视的一个问题就是“安全性”。安全问题的核心之一在于“随机性”——尤其是密码、验证码、Token、Session、API Key 的…

CHAPTER 19 Concurrency Models in Python

一、A Bit of Jargon 1、关键术语解析 1.1 并发 (Concurrency) 定义: 并发是指同时处理多个待处理任务的能力&#xff0c;这些任务可以依次或并行&#xff08;如果可能&#xff09;进行&#xff0c;最终每个任务都会成功或失败。 理解: 单核 CPU: 即使是单核 CPU 也可以实…

DCM4CHEE Archive Light 开发环境部署(5)-IDEA集成调试配置

系列文章目录 DCM4CHEE Archive light 开发环境部署(1)-前言DCM4CHEE Archive light 开发环境部署(2)-PostgreSQLDCM4CHEE Archive light 开发环境部署(3)-OpenLDAPDCM4CHEE Archive light 开发环境部署(4)-Wildfly(JBoss)DCM4CHEE Archive light 开发环境部署(5)-IDEA集成…

在rust中执行命令行输出中文乱码解决办法

如果你使用标准的依赖库执行命令中包含中文的话&#xff0c; 就会发现中文乱码&#xff0c;如果你的输出中没有中文&#xff0c;就可以正常输出&#xff0c;因为windows的命令行默认使用的是gbk编码。。。。。 #[tauri::command] pub async fn run_command(command: String) -…

判断当前浏览器卡不卡

方法一&#xff1a;使用 requestAnimationFrame 和时间戳计算平均 FPS let frameCount 0; let lastTime performance.now(); let fps 0; let isSlow false; // 是否卡顿的标志function calculateFPS(currentTime) {frameCount;// 每隔大约 1000 毫秒&#xff08;1秒&#…

51c嵌入式~电路~合集2

我自己的原文哦~ https://blog.51cto.com/whaosoft/11748634 一、延长电子元器件的货架寿命 本文探讨了电子元器件的货架寿命问题&#xff0c;重点讨论了氧化、湿度敏感等级&#xff08;MSL&#xff09;与货架寿命之间的关系。文章通过具体例子说明了氧化对电子元器件可…

Eureka 与 Feign(一)

Eureka 与 Feign 知识解析 1. Eureka Spring Cloud Eureka 是服务发现组件&#xff0c;包含&#xff1a; Eureka Server&#xff1a;注册中心&#xff0c;管理服务实例Eureka Client&#xff1a;服务实例&#xff0c;向注册中心注册/获取服务信息 核心功能&#xff1a; 服…

AN动画软件|Animate 2025百度云下载与安装教程指南

如大家所了解的&#xff0c;‌Animate全称Adobe Animate&#xff0c;常常也被简称为AN。它是一款2D动画制作软件‌&#xff0c;其前身为Flash Professional CC&#xff0c;2016年更名为Animate CC&#xff0c;支持Flash SWF文件及HTML5动画创作&#xff0c;广泛应用于网页交互、…

提示词工程中常见协议框架应用实例

一、生成式诊断催化协议(Generative Diagnosis Catalysis, GDC) 技术原理:基于神经符号系统的因果推理引擎,融合贝叶斯网络与强化学习 实施场景: class DiagnosticCatalyst:def __init__(self, domain="医疗诊断"):self.causal_graph

资深Java工程师的面试题目(七)JDK JVM

以下是针对 Java 面试者 的 JVM 和 JDK 相关题目&#xff0c;涵盖核心知识点、实际应用场景和进阶问题&#xff1a; 一、JVM 基础 1. JVM 内存模型 题目&#xff1a; 请描述 JVM 的内存模型及其组成部分&#xff0c;并说明每个区域的作用。 解析&#xff1a; JVM 内存模型分…

【系统设计【4】】设计一个限流器:从理论到实践的完整解决方案

文章目录 第一步&#xff1a;理解问题并确定设计范围1、为什么需要限流器2、需求澄清的艺术3、需求总结与优先级 第二步&#xff1a;提出高层次设计并获得认同1. 限流器的部署位置选择2. 限流算法的选择与权衡3. 高层架构设计 第三步&#xff1a;深入设计1、限流规则的设计与管…

基于DETR目标检测项目

DETR见解 DETR&#xff08;Detection Transformer&#xff09;是一种端到端的目标检测模型&#xff0c;由Facebook AI Research&#xff08;FAIR&#xff09;于2020年提出。DETR采用了Transformer架构&#xff0c;与传统的基于区域的目标检测方法有所不同&#xff0c;它通过全…

ZooKeeper 集群部署

ZooKeeper 集群部署 前言安装部署资源下载JDK 部署Zookeeper 部署 前言 在 Linux 服务器上部署 Zookeeper 之前&#xff0c;需要先安装 JDK。以下是相关版本及环境信息&#xff1a; JDK 版本 jdk-17_linux-x64_bin.tar.gz Zookeeper 部署的版本 3.5.7 操作系统版本 Red Hat E…

8.TCP Server端实现

1.C/S模型 2.Server 端功能分析 tcp_server.c #include "tcp_server.h" #include "lwip/sockets.h" #include <stdio.h>char ReadBuff[BUFF_SIZE]; /* TCP服务器任务函数 */ void vTcpserver_Task(void) {int sfd, cfd, n, i;struct sockaddr_in…

课设作业图书管理系统

用户注册&#xff0c;登录 播放地址 课设作业图书管理系统_哔哩哔哩_bilibili 对图书进行增删改查 package com.xwr.controller; import com.xwr.entity.Book; import com.xwr.entity.Category; import com.xwr.service.BookService; import com.xwr.service.CategoryServ…