華為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
英文地址,請注明出處:http://en.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…