#pond. 荷塘鱼群

荷塘鱼群

题目背景

科学社团在校园荷塘观察鱼群。荷塘是 RR 行 CC 列的网格,. 是开阔水域、# 是荷叶(不可越)。

同一片上下左右相连的水域里游着同一群鱼。社团想知道:荷塘里一共有几个独立的水域(鱼群)?

题目描述

统计网格中“连通水域”的个数(. 通过上下左右相连算同一片)。

输入格式

从文件 pond.in 中读入数据。

输入文件 pond.in 共 R+1R+1 行:第一行两个整数 R,CR, C;接下来 RR 行,每行一个长度为 CC 的字符串(由 . 和 # 组成)。

输出格式

输出到文件 pond.out 中。

输出文件 pond.out 共一行,一个整数,表示连通水域的个数。

数据范围

对于 100%100\% 的数据:1≤R,C≤10001 \le R, C \le 1000。

样例

3 3
...
...
...
1
5 5
.....
#####
.....
#####
.....
3
10 10
..........
##########
..........
##########
..........
##########
..........
##########
..........
..........
5

样例说明

  • 样例 1:3×33 \times 3,全水域 = 1 片。
  • 样例 2:5×55 \times 5,被荷叶分隔成 3 片。
  • 样例 3:10×1010 \times 10,被荷叶分隔成多片。