2. 洪水填充算法

o丶馒头

已于 2022-03-31 14:34:26 修改

阅读量977

点赞数

分类专栏：算法文章标签：经验分享算法 c++

于 2022-03-31 14:30:00 首次发布

本文链接：https://blog.csdn.net/weixin_45764934/article/details/123871344

版权

#include<iostream>
#include<queue>
using namespace std;
/// <summary>
/// 洪水填充算法
/// 概念：从一点开始，遍历它周围具有相同性质的点，并将其和该点做同样处理，直到遇到不同性质的点
/// 特点：一种确定联通区域的算法
/// 应用：根据已知所有非障碍点和利用洪水填充算法计数得到的非障碍点判断所有离散空间彼此是否联通
/// </summary>

struct vector2
{
   
	int x;
	int y;
};

int main()
{
   
	//具体算法：队列迭代广度优先搜索四方向
	
	//定义地图，1表示障碍物，0表示无障碍点
	int map[5][5] = {
   
		{
   1,0,0,0,0},
		{
   0,0,0,0,0},
		{
   0,1,0,0