5501: 池塘计数[202407]
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
有 n x m 个方格,一些方格是水,用字符 . 表示,一些方格是陆地,用字符 # 表示。
两个方格相邻的定义是这两个方格至少有一个公共的边,每个方格最多有四个相邻的方格,若相邻的方格都是水,那么就会连成更大一个池塘。请计算给定的地形中有多少个不连通的池塘?
输入
第一行:两个整数 n 和 m;
第二行到第 n +1 行:第 讠+1 行有 m 个字符。
输出
单个整数:表示有多少个不连通的池塘
样例输入 复制
3 5
...##
.#.##
###..
样例输出 复制
2