题目描述
有
?
×
?
n×m 个方格,一些方格是水,用字符 . 表示,一些方格是陆地,用字符 # 表示。
两个方格相邻的定义是这两个方格至少有一个公共的边,每个方格最多有四个相邻的方格。
若相邻的方格都是水,那么就会连成更大一个池塘。请计算给定的地形中有多少个不连通的池塘?
输入格式
第一行:两个整数
?
n 和
?
m;
第二行到第
?
+
1
n+1 行:第
?
+
1
i+1 行有
?
m 个字符。
输出格式
单个整数:表示有多少个不连通的池塘
数据范围
对于
30
%
30% 的数据,
1
≤
?
,
?
≤
10
1≤n,m≤10
对于
60
%
60% 的数据,
1
≤
?
,
?
≤
100
1≤n,m≤100
对于
100
%
100% 的数据,
1
≤
?
,
?
≤
200
1≤n,m≤200