leetcode.130被围绕的区域
dfs解法:
深度优先遍历:
思路:
读取数据后
1.先将数据的四周进行bfs算法(因为只有与外围接触的点,才能不被包围)
算法执行中时,递归看看该点的上下左右有没有是O的,如果是O则标记为A
2.循环完四周之后,将数据中的O全部换成X,将全部的A换成O即得到最终的结果
#include#include

leetcode.130被围绕的区域
dfs解法:
深度优先遍历:
思路:
读取数据后
1.先将数据的四周进行bfs算法(因为只有与外围接触的点,才能不被包围)
算法执行中时,递归看看该点的上下左右有没有是O的,如果是O则标记为A
2.循环完四周之后,将数据中的O全部换成X,将全部的A换成O即得到最终的结果
#include#include