2855: 草地分割
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:24
解决:17
题目描述
在一个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