习题：踏青(dfs基础)

蒜头君和他的朋友周末相约去召唤师峡谷踏青。
他们发现召唤师峡谷的地图是由一块一块格子组成的，有的格子上是草丛，有的是空地。
草丛通过上下左右 4 个方向扩展其他草丛形成一片草地，任何一片草地中的格子都是草丛，并且所有格子之间都能通过上下左右连通。
如果用’G’代表草丛，’.’代表空地，下面的峡谷中有 2 片草地。 
GG.. 
..GG 
处在同一个草地的 2 个人可以相互看到，空地看不到草地里面的人。
他们发现有一个朋友不见了，现在需要分头去找，每个人负责一片草地，蒜头君想知道他们至少需要多少人。

输入格式 
第一行输入n, m(1≤n,m≤100) 表示峡谷大小 
接下来输入 n 行字符串表示峡谷的地形
 
输出格式 
输出至少需要多少人 

样例输入：

5 6
.#....
..#...
..#..#
...##.
.#....

样例输出：

5

AC代码:

#include<iostream>
#define MAX 100

using namespace std;

int xx[4]= {1,-1,0,0};
int yy[4]= {0,0,1,-1};
char map[MAX][MAX];
int count;

int intial()
{
	int i,j;
	for(i=0;i<MAX;i++)
	{
		for(j=0;j<MAX;++j)
		{
			map[i][j]='.';
		}
	}
}

void dfs(int x,int y)
{
	map[x][y]='.';
	for(int k=0;k<4;++k)
	{
		int tx = x+xx[k];
		int ty = y+yy[k];
		if(map[tx][ty] == '#')
		{
			dfs(tx,ty);
		}
	}
}
int main()
{

	//前，后，上，下
	int n,m;
	int i,j;
	
	cin>>n>>m;
	
	intial();
	for(i= 1 ;i<= n;++i)
	{
		for(j=1;j<=m;++j)
		{
			cin>>map[i][j];
		}
	}
	
	for(i= 1 ;i<= n;++i)
	{
		for(j=1;j<=m;++j)
		{
			if(map[i][j]=='#')
			{
				count++;
				dfs(i,j);
			}
		
		}
	}
    cout<<count<<endl;
	return 0;
}