统计分离的地板区域

难度：T2

【知识点：深度优先搜索】【知识点：访问标记】

前置知识：数组、循环、递归以及本课的状态与标记含义。

题目描述

地图为 $n$ 行 $m$ 列，行、列从 $1$ 开始编号。字符 . 是地板，# 是墙。每次只能向上、右、下、左移动一格，不能越过边界、穿墙或斜走。若若干地板能通过允许的移动互相到达，就属于同一片区域。统计地图上的地板区域数。全是墙时答案为 $0$。

输入格式

第一行 $n,m$，随后 $n$ 行，每行 $m$ 个地图字符，没有起点坐标。

输出格式

一行一个整数，为地板区域数。

数据范围

$1\le n,m\le20$。

样例输入

3 4
..#.
..#.
####

样例输出

2

样例解释

左侧 $4$ 格与右侧 $2$ 格分开，共 $2$ 片。