floodfill算法系列一>掃雷游戲

目錄

  • 題目思路:
  • 代碼設計:
  • 代碼呈現:

題目思路:

這里是引用

代碼設計:

這里是引用

代碼呈現:

class Solution {int m,n;int[] dx = {0,0,-1,1,-1,-1,1,1};int[] dy = {-1,1,0,0,-1,1,-1,1};public char[][] updateBoard(char[][] board, int[] click) {m = board.length;n = board[0].length;int x = click[0], y = click[1];//直接點到地雷if(board[x][y] == 'M'){board[x][y] = 'X';return board;}dfs(board,x,y);return board;    }private void dfs(char[][] board, int i, int j){//統計周圍地雷的個數int count = 0;for(int k = 0; k < 8; k++){int x = i + dx[k];int y = j + dy[k];if(x >= 0 && x < m && y >= 0 && y < n && board[x][y] == 'M'){count++;}}//去遍歷未挖出的空方塊//周圍沒有地雷if(count == 0){board[i][j] = 'B';for(int k = 0; k < 8; k++){int x = i + dx[k];int y = j + dy[k];if(x >= 0 && x < m && y >= 0 && y < n && board[x][y] == 'E'){dfs(board,x,y);}}}else {//有地雷:修改它周圍地雷個數,并返回board[i][j] = (char)(count + '0');return;}}
}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/895671.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/895671.shtml
英文地址,請注明出處:http://en.pswp.cn/news/895671.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Java 中操作文件

文章目錄 Java 中操作文件File 概述屬性構造方法方法代碼示例文件內容的讀寫--數據流InputStream 概述常用方法FileInputStream 概述構造方法常用方法代碼示例通過 Scanner 進行字符讀取FileReaderOutputStream 概述常用方法FileOutputStream 概述構造方法常用方法代碼示例File…

什么是RDD以及它在Spark中的作用

RDD&#xff08;Resilient Distributed Dataset&#xff09;&#xff0c;即彈性分布式數據集&#xff0c;是Spark中最基本的數據抽象。以下是對RDD的詳細解釋以及它在Spark中的作用&#xff1a; 一、RDD的定義與特性 定義&#xff1a; RDD是一個不可變、可分區、里面的元素可并…

【附帶腳本】解決notion加載慢問題

問題原因 notion網站的服務器在國外&#xff0c;因為網絡問題&#xff08;國際出口帶寬限制&#xff09;導致訪問速度較慢和域名解析延遲等問題。 解決方案 通過在 hosts 文件中直接指定一個更快的 IP 地址&#xff08;例如國內鏡像服務器&#xff09;&#xff0c;可以顯著提…

Banana Pi OpenWRT One 官方路由器的第一印象

OpenWRT One是OpenWRT開源社區推出的首款官方開發板&#xff0c;與Banana Pi社區共同設計&#xff0c;由Banana Pi制造和發行。路由器采用藍色鋁合金外殼&#xff0c;質感極佳&#xff0c;視覺效果遠超宣傳圖。整體設計簡潔&#xff0c;呈長方形&#xff0c;雖然不是特別時尚&a…

【信息學奧賽一本通 C++題解】1285:最大上升子序列和

信息學奧賽一本通&#xff08;C版&#xff09;在線評測系統 基礎算法 第一節 動態規劃的基本模型 1285&#xff1a;最大上升子序列和 “最大上升子序列和”問題課堂講解 1. 理解題意 同學們&#xff0c;想象我們有一串數字&#xff0c;就像一串彩色的珠子&#xff0c;每個珠子…

刷題記錄Day4(補)

24. 兩兩交換鏈表中的節點 ① 使用虛擬節點 ② 最后返回頭結點的時候&#xff0c;head 本來的頭節點已經和第二位交換了&#xff0c;需要重新賦值 ③ 使用臨時指針保存變量 ④ 如果是空的不用特殊判斷&#xff0c;空的返回頭節點也還是空的 class Solution { public:ListNo…

花西子攜手賽博威共創新品創新平臺,驅動“新質美力”高質量發展

國貨彩妝品牌花西子與賽博威信息科技達成【新品創新平臺】項目合作&#xff0c;共探“新質美力”的高質量發展路徑。 近日&#xff0c;賽博威信息科技CEO陳國平攜團隊走進花西子“百年之詩”館&#xff0c;深入了解花西子的品牌理念、企業文化及百年愿景&#xff0c;并與花西子…

[JVM篇]垃圾回收器

垃圾回收器 Serial Seral Old PartNew CMS(Concurrent Mark Sweep) Parallel Scavenge Parallel Old G1 ZGC

在VScode內接入deepseek(本地部署版包會)

目錄 1. 首先得有vscode軟件 2. 在我們的電腦本地已經部署了ollama&#xff0c;我將以qwen作為實驗例子 3. 在vscode上的擴展商店下載continue 4. 下載完成后&#xff0c;依次點擊添加模型 5. 在這里可以添加&#xff0c;各種各樣的模型&#xff0c;選擇我們的ollama 6. 選…

[題解]2024CCPC重慶站-小 C 的神秘圖形

Sources&#xff1a;K - 小 C 的神秘圖形Abstract&#xff1a;給定正整數 n ( 1 ≤ n ≤ 1 0 5 ) n(1\le n\le 10^5) n(1≤n≤105)&#xff0c;三進制字符串 n 1 , n 2 ( ∣ n 1 ∣ ∣ n 2 ∣ n ) n_1,n_2(|n_1||n_2|n) n1?,n2?(∣n1?∣∣n2?∣n)&#xff0c;按如下方法…

AI外呼機器人:營銷新利器還是騷擾電話的升級版?

"您好&#xff0c;這里是XX房產&#xff0c;最近有購房需求嗎&#xff1f;""您好&#xff0c;您最近有種牙需求嗎&#xff1f;" 相信很多人都接到過類似的營銷電話&#xff0c;而電話那頭&#xff0c;很可能已經不是真人&#xff0c;而是AI外呼機器人。 近…

應對DeepSeek總是服務器繁忙的解決方法

最近由于訪問量過大&#xff0c;DeepSeek服務器官網經常彈出&#xff1a;“服務器繁忙&#xff0c;請稍后再試”的提示&#xff0c;直接卡成PPT怎么辦&#xff1f;服務器繁忙直接看到視覺疲勞&#xff1a; 解決DeepSeek卡頓問題 DeepSeek使用卡頓問題&#xff0c;是因為訪問量…

游戲引擎學習第107天

倉庫:https://gitee.com/mrxiao_com/2d_game_2 回顧我們之前停留的位置 在這段內容中&#xff0c;討論了如何處理游戲中的三維效果&#xff0c;特別是如何處理額外的“Z層”。由于游戲中的藝術資源是位圖而不是3D模型&#xff0c;因此實現三維效果變得非常具有挑戰性。雖然可…

Spring Boot最新技術特性深度解析與實戰應用

一、反應式編程:WebFlux與非阻塞架構 1.1 核心價值與場景 Spring Boot 2.x全面擁抱反應式編程模型,通過Spring WebFlux支持異步非阻塞的請求處理,適用于高并發、低延遲的微服務場景(如實時通信、物聯網數據處理)。其基于Reactor庫實現,采用事件循環模型,顯著提升資源利…

2. 圖片性能優化

圖片性能優化 圖片懶加載 如何判斷圖片出現在了當前視口 &#xff08;即如何判斷我們能夠看到圖片&#xff09;如何控制圖片的加載 原生實現 <img src"shanyue.jpg" loading"lazy" />loading"lazy" 延遲加載圖像&#xff0c;直到它和視…

sql盲注腳本

在sqli-labs中的第8題無回顯可以嘗試盲注的手法獲取數據 發現頁面加載了3秒左右可以進行盲注 布爾盲注數據庫名 import requestsdef inject_database(url):datanamefor i in range(1,15):low 32high 128mid (low high) // 2while low < high:path "id1 and asci…

文字識別產品、文檔識別系統、表格識別API

文字識別技術讓文字錄入工作不再繁瑣。人工智能時代&#xff0c;文字識別接口產品運用先進的光學字符識別與圖像處理技術&#xff0c;衍生了一系列圖像文字快速提取的應用場景。無論是掃描文件、照片文字還是PDF文檔&#xff0c;文字識別接口都能輕松應對。支持對中文簡體、中文…

Python 依賴管理的革新——Poetry 深度解析

引言 在 Python 生態中&#xff0c;依賴管理一直是開發者關注的重要話題。從最初的 pip 和 virtualenv&#xff0c;到后來的 pipenv&#xff0c;Python 依賴管理工具不斷進化。而近年來&#xff0c;Poetry 作為一款集成包管理和虛擬環境管理的新興工具&#xff0c;逐漸獲得了廣…

springcloud集成gateway

本篇文章只介紹gateway模塊的搭建步驟&#xff0c;并無gateway詳細介紹 gateway詳解請查看&#xff1a;SpringCloudGateway官方文檔詳解 前置處理 父模塊中已指定版本 不知道如何選擇版本看這篇&#xff1a; 手把手教你梳理springcloud與springboot與springcloudalibaba的版本…

【Elasticsearch】文本分析Text analysis概述

文本分析概述 文本分析使 Elasticsearch 能夠執行全文搜索&#xff0c;搜索結果會返回所有相關的結果&#xff0c;而不僅僅是完全匹配的結果。 如果你搜索“Quick fox jumps”&#xff0c;你可能希望找到包含“A quick brown fox jumps over the lazy dog”的文檔&#xff0c…