5501: 池塘计数[202407]

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

题目描述

有 n x m 个方格,一些方格是水,用字符 . 表示,一些方格是陆地,用字符 # 表示。
两个方格相邻的定义是这两个方格至少有一个公共的边,每个方格最多有四个相邻的方格,若相邻的方格都是水,那么就会连成更大一个池塘。请计算给定的地形中有多少个不连通的池塘?

输入

第一行:两个整数 n 和 m;
第二行到第 n +1 行:第 讠+1 行有 m 个字符。

输出

单个整数:表示有多少个不连通的池塘

样例输入 复制

3 5
...##
.#.##
###..

样例输出 复制

2

提示

数据范围:
对于 30% 的数据,1≤n,m≤10
对于 60% 的数据,1≤n,m≤100
对于 100% 的数据,1≤n,m≤200

来源/分类