Problem
将一块宽N米、长M米的长方形园地分成边长1米的正方形。该地区已挖出床铺。床是满足以下条件的方块的集合:
* 从这张床的任何一个方格,你可以进入同一张床的任何其他方格,沿着床从一个方格移动到另一个方格,通过它们的公共边;
* 两张床在正方形的垂直或水平边上不得相交,也不要相互接触(允许用正方形的角接触床)。
数一数花园里有多少张床。
输入
第一行包含由空格分隔的数字 N 和 M,后跟 N 行,每行 M 个字符。符号 # 表示床的区域,点对应于未占用的区域。原始文件中没有其他字符。 1≤ N, M≤ 200.
印记
打印一个数字——花园里的床位数量。
例子
<头>
<日>#日>
输入 |
输出 |
东西>
<正文>
1 |
5 10
<前>
##..#####。
.#.#.#....
###..##.#。
..##.......#
.###.#####
|
5 |
表>