题目描述
有一个矩形地图,它一共有n行,每一行有m个格子,每个格子对应一个字符 —— 'X'表示陆地,'.'表示海面。若两个陆地格子相邻(若一个陆地格子在另一个陆地格子的上、下、左、右、左上、左下、右上或右下位置,则这两个陆地格子相邻),则视为这两个格子处在同一个连通块内。问:地图中有几个连通块?
输入
第一行包含两个整数n和m,以一个空格分隔(1≤n,m≤100)。
接下来n行,每行包含一个长度为m的字符串,用于表示这个矩形地图。
字符串中的字符仅由'X'和'.'构成。
输出
一个整数,表示连通块的个数。
样例输入
3 3
X.X
.X.
X.X
样例输出
1