【dfs】家族

---

思路：

dfs随便搞搞就好啦，真的没有什么难度，然后读入千万不要手动判断换行，因为你不能确定数据中有没有换行，getline永远滴神

---

$Code$:

#include
#include 
#include
using namespace std;
int ans,n;
int siz[205];
bool go[205][205];
string ch;
int DFS (int x, int y)
{
	if (x < 1 || x > n || y < 1 ||y > siz[x]) return 0;//判断出界没
	if (!go[x][y]) return 0; else
     go[x][y] = 0;
	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++)
  {
  	    getline(cin,ch);//永远滴神
  	    for (int j = 0; j < ch.size(); ++j)
		{ 
	        siz[i]++;
	        if (ch[j] >= 'a' && ch[j] <='z') go[i][siz[i]] = 1;//不是大海河流或山丘			   
        }
  }	
  for (int i = 1; i <= n; i++)//dfs
  for (int j = 1; j <= siz[i]; j++)
  {
  	  if (go[i][j])
      {
    	  ans++;
		  DFS (i, j);
  	  }  
  }
  
  printf("%d",ans);
  return 0;
}