好用的算法，FloodFill

FloodFIll又叫洪水冲击法或者种子染色。

这个算法就是从某一个点开始访问其上下左右四个点，然后再从这四个点访问这个四个点的上下左右，直到找到目标或是所有点都被访问完

随手打了个递归版的

#include <iostream>
#include <cstring>
bool map[100][100];
bool InMap(int x,int y)
{
	if (x>100) return false;
	if (x<0) return false;
	if (y>100) return false;
	if (y<0) return false;
}
void FloodFill(int x,int y)
{
	int i,j;
	for (i=-1;i<2;i++) 
		for (j=-1;j<2;j++)
		{
			if (i*j==0 && i!=j)//这个判断和上面的两层循环是为了找出当前点的上下左右四个点 
				if (map[x+i][y+j]&&InMap(x+i,y+j))//如果没有被访问到而且在地图内则访问，并从这个店继续搜索 
				{
					map[x+i][y+j]=true;
					FloodFill(x+i,y+j);
				}
		}
} 
int main()
{
	memset(map,false,sizeof(bool)*10000);
	FloodFill(0,0);
}

从代码就能看出来，这个算法算是一种搜索，当然深搜广搜都能写，递归非递归也都行。

广搜就再加上队列，非递归的深搜就再加个栈，十分容易理解~

做迷宫求解之类的就可以用这个方法，广搜就是求最短的路径的说~