#1787. 踏青

踏青

题目描述

刘老师周末跟朋友去野外踏青,发现去的地方是由一块一块的格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右四个方向扩展其他草丛形成一片草地,如果用 # 代表草丛,. 代表空地,下面的地上有 22 片草丛

##..
..##

处在同一片草丛的 22 人可以相互看到,空地上的人看不到草里的人,突然发现有一个朋友不见了,每人分头去找,至少需要多少人

输入格式

第一行输入n,m1n,m100)n,m(1\leq n,m\leq 100) 表示峡谷大小,两数之间以一个空格分隔。接下来输入 nn 行字符串表示地形

输出格式

输出至少需要多少人

5 6 
.#.... 
..#... 
..#..# 
...##. 
.#....
5