DFS 连通块练习3

题目描述

地图上 # 表示陆地，. 表示水域。上下左右相连的陆地算一座岛屿。求岛屿数量。 请独立完成，不要直接照搬课堂模板。

输入格式

输入 $n,m$ 和地图。

输出格式

输出岛屿数量。

数据范围

$1\le n,m\le 30$

样例

3 3
#..
##.
..#

2