當前位置:
首頁 >
算法题目——被围绕的区域(dfs,bfs)
發布時間:2023/12/4
25
豆豆
生活随笔
收集整理的這篇文章主要介紹了
算法题目——被围绕的区域(dfs,bfs)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
leetcode.130被圍繞的區域
dfs解法:
深度優先遍歷:
思路:
讀取數據后
1.先將數據的四周進行bfs算法(因為只有與外圍接觸的點,才能不被包圍)
算法執行中時,遞歸看看該點的上下左右有沒有是O的,如果是O則標記為A
2.循環完四周之后,將數據中的O全部換成X,將全部的A換成O即得到最終的結果
總結
以上是生活随笔為你收集整理的算法题目——被围绕的区域(dfs,bfs)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 《镜之边缘》攻略:完美解析手册4-1逃亡
- 下一篇: 算法题目——省份数量(dfs,bfs)