#pond. 荷塘鱼群
荷塘鱼群
题目背景
科学社团在校园荷塘观察鱼群。荷塘是 行 列的网格,. 是开阔水域、# 是荷叶(不可越)。
同一片上下左右相连的水域里游着同一群鱼。社团想知道:荷塘里一共有几个独立的水域(鱼群)?
题目描述
统计网格中“连通水域”的个数(. 通过上下左右相连算同一片)。
输入格式
从文件 pond.in 中读入数据。
输入文件 pond.in 共 行:第一行两个整数 ;接下来 行,每行一个长度为 的字符串(由 . 和 # 组成)。
输出格式
输出到文件 pond.out 中。
输出文件 pond.out 共一行,一个整数,表示连通水域的个数。
数据范围
对于 的数据:。
样例
3 3
...
...
...
1
5 5
.....
#####
.....
#####
.....
3
10 10
..........
##########
..........
##########
..........
##########
..........
##########
..........
..........
5
样例说明
- 样例 1:,全水域 = 1 片。
- 样例 2:,被荷叶分隔成 3 片。
- 样例 3:,被荷叶分隔成多片。
相关
在下列比赛中: