【DFS】家族

家族

---

题目大意

• 就是同一个家族的人家总是相邻的，不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。岛上的地图有n 行，每行有若干列，每个格子中要么是’空格表示大海，要么是‘ *’，表示河流或山丘，要么是小写字母，表示一户人家的姓氏.问有多少家族.

---

输入样例

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

输出样例

3

---

数据范围

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

解题思路

其实这道题就是一道DFS，只要搜四周有没有是字母的就统计即可.

程序如下

#include<iostream>
#include<cstdio>
#include<string> 
#include<cstring>
#include<algorithm>
using namespace std;
int ans,f[251][251],n,s[251],l,r[251];
char a[251][251]; 
const int dx[4]={
   0