#3040. 池塘计数[202407]
池塘计数[202407]
说明
有 n x m 个方格,一些方格是水,用字符 . 表示,一些方格是陆地,用字符 # 表示。
两个方格相邻的定义是这两个方格至少有一个公共的边,每个方格最多有四个相邻的方格,若相邻的方格都是水,那么就会连成更大一个池塘。请计算给定的地形中有多少个不连通的池塘?
输入格式
第一行:两个整数 n 和 m;
第二行到第 n +1 行:第 讠+1 行有 m 个字符。
输出格式
单个整数:表示有多少个不连通的池塘
样例
3 5
...##
.#.##
###..
2