HDU 2952 Counting Sheep —— dfs地图类第2题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2952

一、题目大意：给你一个由 # 和 . 构成的二维数组，连续的 # 可以看做一堆（四个方向），问有多少堆？

二、解题思路：dfs 。扫描一遍地图，如果遇到 # 就dfs（），把当前 # 所在的堆中所有的#全部标记成.或者其他除了#的符号，ans++。

三、坑点 / 注意点:

1. 这一题不需要sx，sy，所以可以不用一个字符一个字符的输入。可以一行输入一行。但对应的，坐标要从0开始。
2. 每一次dfs要把当前的map[x][y]中的 # 抹掉。

#include<iostream>
using namespace std;
#define N 105
char map[N][N];
int dir[4][2]={ {1,0},{-1,0},{0,1},{0,-1} };
int m,n;
int ans;
void dfs(int x,int y)
{
	map[x][y]='.'; 
	for(int k=0;k<4;k++)  
	{
		int dx=x+dir[k][0];
		int dy=y+dir[k][1];
		if(dx>=0 && dx<m && dy>=0 && dy<n && map[dx][dy]=='#')
			dfs(dx,dy);
	}
}

int main()
{
	int i,j,t; 
	scanf("%d",&t);
	while(t--)
	{
		ans=0;
		scanf("%d%d",&m,&n);
		for(i=0;i<m;i++)
			scanf("%s",map[i]);
				
		for(i=0;i<m;i++)
			for(j=0;j<n;j++){
				if(map[i][j]=='#'){	
					ans++;			
					dfs(i,j);		
				}
			}
		printf("%d\n",ans);  
	}
	return 0;
}