3665: 草地分割

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:50 解决:24

题目描述

在一个 N*M 的草地上,有一些栅栏,这些栅栏把草地分割成许多个区域。现在我们想
知道,这块草地被栅栏分割成了多少个区域。

输入

输入文件第一行两个数 N 和 M。
接下来 N 行,每行 M 个字符, “.”表示草地, “#”表示栅栏。

输出

输出文件一行一个数,即在草地被分割成的区域数。

样例输入 复制

9  12 
 .###.#####.. 
 #...#...#.#. 
 #...#.#.#.#. 
 #..##.#...#. 
 #.#.#.###.#. 
 #..#.#....#. 
 #....#.####. 
 .####.#....# 
 .......####. 

样例输出 复制

9

提示

对于 30%的数据满足:1≤N≤20,1≤M≤40

对于 50%的数据满足:1≤N≤100,1≤M≤100 

对于 100%的数据满足:1≤N≤250,1≤M≤250