机器人能到哪些地板

难度：T2

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

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

题目描述

地图为 $n$ 行 $m$ 列，行、列从 $1$ 开始编号。字符 . 是地板，# 是墙。每次只能向上、右、下、左移动一格，不能越过边界、穿墙或斜走。机器人从给定地板出发。求它能够到达的不同地板格子数量，包括起点。

第一行 $n,m$ ，随后 $n$ 行，每行 $m$ 个地图字符。最后一行起点行号 $sr$ 与列号 $sc$ ，保证起点在地图内且为地板。

一行一个整数，为可达的不同地板数量。

$1\le n,m\le20$ ， $1\le sr\le n$ ， $1\le sc\le m$ 。

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

全部 $9$ 块地板都可从左上角到达，返回不重复计数。