【JZOJ】【DFS】家族

$Description$

有一个字符图，有字母和$\ast$和空格
一个点的上下左右四个边的点，若都为字母，则为同一个家族的
现在问这一张图上有多少个家族

$Input$

第一行是个数字 N，表示下面信息的行数，接下来是 N 行字符，每行由小写字母和*号组成，有些行的最前面也可能包含若干连续的空格，表示这些区域是大海，每一行最多不超过 200 个字符。

$Output$

一个数字，表示家族数。

$Sample$ $Input$

4
*zlw**pxh
l*zlwk*hx*	
w*tyy**yyy
	  zzl

$Sample$ $Output$

3

$Hint$

【数据范围】
10%的数据， n<=1
30%的数据， n<=10
100% 的数据， n<=100 每一行最多不超过 200 个字符

$Train$ $of$ $Thought$

又被$Linux$系统制裁了。。。
$dfs$。。。
枚举相邻的

$Code$

#include<cstdio>
#include<iostream>
using namespace std;
string s[105];
char c[105][205];
bool f[105][205];
int n,L[105],ans;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
bool check(int x,int y)
{
	if (x>0 && x<=n && y>0 && y<=L[x] && (c[x][y]!=' ' && c[x][y]!='*')) return true;
	return false;
}
void dfs(int x,int y)
{
	f[x][y]=true;
	for (int i=0; i<4; ++i)//四个方向
	{
		if (check(x+dx[i],y+dy[i]))//判断是否出界
		{
			if (c[x+dx[i]][y+dy[i]]!='*' && c[x+dx[i]][y+dy[i]]!=' ' && !f[x+dx[i]][y+dy[i]])
			 	dfs(x+dx[i],y+dy[i]);
		}
	}
}
int main()
{
//	freopen("family.in","r",stdin);
//	freopen("family.out","w",stdout);
	scanf("%d",&n);
	char cc=getchar();
	for (int i=1; i<=n; ++i)
	{
		cc=getchar();
		while ((cc<'a' || cc>'z') && ((cc!='*' && cc!=' '))) cc=getchar();
		while ((cc>='a' && cc<='z') || (cc=='*' || cc==' ')) {
			c[i][++L[i]]=cc;
			cc=getchar();
		}
	}
	for (int i=1; i<=n; ++i)
	 for (int j=1; j<=L[i]; ++j)
	  {
	  	if (!f[i][j] && c[i][j]!=' ' && c[i][j]!='*') { 
	  	   dfs(i,j);//搜索每一个家族，搜索多少次就有多少个家族
	  	   ans++;
		} 
	  }
	printf("%d",ans);
	return 0; 
}