Aoj 0118 Property Distribution【dfs】

题目网址：

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0118

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=108221#problem/B

题意：在H * W的矩形果园里有苹果、梨、蜜柑三种果树， 相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布，求总共有多少个区域。
        （原题的样图中苹果为リ，梨为カ，蜜柑为ミ， 图中共10个区域）
        输入：多组数据，每组数据第一行为两个整数H、W（H <= 100, W <= 100）， H =0 且 W = 0代表输入结束。以下H行W列表示果园的果树分布， 苹果是@，梨是#， 蜜柑是*。
        输出：对于每组数据，输出其区域的个数。

题意翻译参考自http://bbs.byr.cn/#!article/ACM_ICPC/73337?au=Milrivel

就像dfs 求连通块的思路完全一样，只需要稍微处理一下判断的条件而已

#include<stdio.h>
#include<string.h>
char map[105][105];
int n,m,dx[]={0,0,-1,1},dy[]={1,-1,0,0},ans;
void dfs(int x,int y,char ch)
{
	map[x][y]=0;
	for(int i=0;i<4;++i)
	{
		int tx=x+dx[i],ty=y+dy[i];
		if(tx<0||tx>=n||ty<0||ty>=m||map[tx][ty]!=ch)
		{
			continue;
		}
		dfs(tx,ty,ch);
	}
}
int main()
{
	while(scanf("%d%d",&n,&m),n|m)
	{
		for(int i=0;i<n;++i)
		{
			scanf("%s",&map[i]);
		}
		ans=0;
		for(int i=0;i<n;++i)
		{
			for(int j=0;j<m;++j)
			{
				if(map[i][j])
				{
					++ans;
					dfs(i,j,map[i][j]);
				}
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}