1259:踏青
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
小明和他的朋友周末相约去踏青,他们发现目的地的地图是由一块块格子组成的,有的格子上是草丛,有的是空地,草丛通过上下左右4个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛, '.'代表空地,下面地图中有2片草地。
处在同一个草地的2个人可以相互看到,空地看不到草地里面的人。他们发现有一个朋友不见了,现在需要分头去找,每个人负责一片草地,小明想知道他们至少需要多少人。
##.. ..##
处在同一个草地的2个人可以相互看到,空地看不到草地里面的人。他们发现有一个朋友不见了,现在需要分头去找,每个人负责一片草地,小明想知道他们至少需要多少人。
输入
第一行输入n,m(1<=n,m<=100)表示地图大小,两数之间以一个空格分隔。
接下来输入n行字符串表示地图的地形。
接下来输入n行字符串表示地图的地形。
输出
输出至少需要多少人
样例输入-1 复制
5 6
.#....
..#...
..#..#
...##.
.#....
样例输出-1 复制
5