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

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

#include
#include
#include
using namespace std;
//定义为全局变量会剩很多事 
char str[10000][10000];
//深度优先遍历
void bfs(int x,int y,int m,int n)
{
   
	if(x<0||x>m||y<0||y>n||str[x][y]!='O')
	return ;
	
	str[x][y]='A';
	
	bfs(x+1,y,m,n);
	bfs(x,y+1,m,n);
	bfs(x-1,y,m,n);
	bfs(x,y-1,m,n);
}
int main()
{
   
	int m,n;
	cin>>m>>n;
	//读取数据 
	for(int i=0;i<m;i++)
	{
   
		for(int j=0;j<n;j++)
		{
   
			cin>>str[i][j];
		}
	

你可能感兴趣的:(#,算法题目刷题,算法)