日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

算法题目——被围绕的区域(dfs,bfs)

發布時間:2023/12/4 25 豆豆
生活随笔 收集整理的這篇文章主要介紹了 算法题目——被围绕的区域(dfs,bfs) 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

leetcode.130被圍繞的區域
dfs解法:
深度優先遍歷:
思路:
讀取數據后
1.先將數據的四周進行bfs算法(因為只有與外圍接觸的點,才能不被包圍)
算法執行中時,遞歸看看該點的上下左右有沒有是O的,如果是O則標記為A
2.循環完四周之后,將數據中的O全部換成X,將全部的A換成O即得到最終的結果

#include<iostream> #include<algorithm&g

總結

以上是生活随笔為你收集整理的算法题目——被围绕的区域(dfs,bfs)的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。