【DFS】JZOJ·家族

前言：

比赛时打错了一个判断啊啊啊啊啊

---

题目大意：

在一张图里，有三种东西：‘*’：山河，“ ”:海（反正都不能走），“字符”：每个人的姓，每个家族在一起不会被 *和‘空格分开，让你求有多少个家族。

---

思路：

一看就是搜索题，可以bfs也行，当然用dfs也行（反正数据小），然后就用个数组存字符的长度，再用一个数组存有没有搜过姓，然后dfs就好了

---

$Code$:

#include<cstdio>
#include<iostream>
using namespace std;
int ans,n;
int siz[205];
bool go[205][205];
char ch;
int DFS(int x,int y)
{
	if(x<1 ||x>n ||y<1 ||y>siz[x])return false;//边界
	if(!go[x][y])return false; else go[x][y]=false;
	DFS(x,y+1);//搜四周
	DFS(x,y-1);
    DFS(x-1,y);
    DFS(x+1,y);
}
int main()
{
  freopen("family.in","r",stdin);
  freopen("family.out","w",stdout);
  scanf("%d",&n);
  for(int i=0;i<=n;i++)//0是因为\n也算
  {
  	while((ch=getchar())!='\n')//读入字符
    {
	 siz[i]++;//长度
	 if(ch>='a'&&ch<='z')go[i][siz[i]]=1;//记录为搜过			
    }
  }	
  for(int i=1;i<=n;i++)//整个图
  for(int j=1;j<=siz[i];j++)
  {
  	if(go[i][j])//判断搜过没
    {
    	ans++;//家族数++
		DFS(i,j);//搜
  	} 
  }
  
  printf("%d",ans);//输出
}