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