1380: 走失的朋友

1.

【问题描述】

     小西和他的朋友周末相约一起去召唤师峡谷踏青，他们发现召唤师峡谷的地图是由一块一块的格子组成的，有的格子上是草丛，有的是空地。草丛通过上下左右四个方向扩展其他草丛形成一片草地，任何一片草地中的格子都是草丛，并且所有格子之间都能通过上下左右连通。如果用“#”代表草地，“*”代表空地，如下图所示的峡谷中，有两片草地。

##**

**##

     我们已知处在同一个草地的两个人可以互相看到，空地看不到草地里面的人。游玩过程中，小伙伴们发现有一个朋友不见了，现在需要分头去找，每人负责一片草地，请问，他们至少需要多少人呢？

输入：第一行两个整数n、m，表示峡谷的大小，接下来输入n行字符串表示峡谷的地形。

输出：一个整数，表示至少需要多少人。

2 4

##**

**##

2