leetcode.130被圍繞的區(qū)域
dfs解法：
深度優(yōu)先遍歷：
思路：
讀取數(shù)據(jù)后
1.先將數(shù)據(jù)的四周進(jìn)行bfs算法(因?yàn)橹挥信c外圍接觸的點(diǎn)，才能不被包圍)
算法執(zhí)行中時(shí),遞歸看看該點(diǎn)的上下左右有沒有是O的，如果是O則標(biāo)記為A
2.循環(huán)完四周之后，將數(shù)據(jù)中的O全部換成X，將全部的A換成O即得到最終的結(jié)果

#include<iostream> #include<algorithm&g

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。