DFS 连通块专题2

题目描述

地图上 # 表示陆地，. 表示水域。上下左右相连的陆地算一座岛屿。求岛屿数量。 这是一道专题刷题变式。

输入格式

输入 $n,m$ 和地图。

输出格式

输出岛屿数量。

数据范围

$1\le n,m\le 30$

样例

3 3
#..
##.
..#

2