Module: 深入搜索。数字文件系统


Problem

12 /12


床*

Problem

将一块宽N米、长M米的长方形园地分成边长1米的正方形。该地区已挖出床铺。床是满足以下条件的方块的集合:

* 从这张床的任何一个方格,你可以进入同一张床的任何其他方格,沿着床从一个方格移动到另一个方格,通过它们的公共边;
* 两张床在正方形的垂直或水平边上不得相交,也不要相互接触(允许用正方形的角接触床)。
数一数花园里有多少张床。

输入
第一行包含由空格分隔的数字 N 和 M,后跟 N 行,每行 M 个字符。符号 # 表示床的区域,点对应于未占用的区域。原始文件中没有其他字符。 1≤ N, M≤ 200.

印记
打印一个数字——花园里的床位数量。


例子 <头> <日># <正文>
输入 输出
1 5 10 <前> ##..#####。 .#.#.#.... ###..##.#。 ..##.......# .###.##### 5