BFS学习笔记

最新推荐文章于 2022-07-24 15:45:04 发布

Sunshine_xiaohao

最新推荐文章于 2022-07-24 15:45:04 发布

阅读量134

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/Sunshine_xiaohao/article/details/115401754

版权

数据结构与算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这篇博客深入探讨了BFS（广度优先搜索）算法在处理一维和二维板子问题上的应用，以及FloodFill的实现。作者强调了在实现过程中需要注意的关键点，包括正确设置条件、使用标记数组以及巧妙地利用distance[]数组记录访问状态和距离。通过三道基础题目，详细阐述了BFS在不同场景下的解决策略。

摘要由CSDN通过智能技术生成

写了三道BFS的基础题，有一道是一维的板子，有一道是二维的板子，还有一个是FloodFill的BFS实现。

收获呢就是：
1.写好条件
2.打好标记
3.标记数组的灵活运用，访问与没访问过的同时还可以记录距离等，即利用distance[]=-1判断未访问过

板子：

int bfs(PII/TIII start){
	memset(st,false,sizeof st);
	queue<PII/TIII> q;
	q.push(start);
	st[start.x][start.y]=true;
	
	while(q.size()){
		auto t=q.front();
		q.pop();
		//循环所有能走的方向
		//判断哪些情况不符合条件 continue;
		//符合条件的放入队列，做好标记/做好答案修改
	}
	return res;
}