POJ2386-简单BFS/DFS

Question：

对于一个图，八个方向代表相邻，求出相邻的块的个数

Solution：

BFS/DFS搜索，我们对图整个进行扫描，一旦发现了'W‘，我们进入搜索函数，对周边的额八个方向整体进行扫描，并同步修改图，当我们扫描完整个图的时候，我们也就计算出来了块的个数

Code：

#include"iostream"
#include"cstdio"
#include"cstdlib"
#define N 105

using namespace std;

int n,m;
char map[N][N];
int count=0;
int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{-1,-1},{-1,1},{1,-1},{1,1}};

void bfs(int x,int y)
{
	for(int i=0;i<8;i++)
	{
		int dx=x+dir[i][0];
		int dy=y+dir[i][1];
		if(dx<1||dy<1||dx>n||dy>m||map[dx][dy]=='.') continue;
		else
		{
			map[dx][dy]='.';
			bfs(dx,dy);
		}
	}
}

int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>map[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(map[i][j]=='W')
			{
				map[i][j]='.';
				count++;
				bfs(i,j);
			}
		}
	}
	cout<<count<<endl;
	return 0;
}