网格可达空地

难度：T2

【知识点：搜索与状态】

前置知识：DFS、BFS、数组队列、已学剪枝。

题目描述

网格中.为空地，#为墙。每步只能上下左右移动一格，不能出界或经过墙。给定起点，求可到达空地数量，起点本身计入。

输入格式

第一行n m，接着n行每行m个字符。最后一行起点行列sr sc。坐标从1开始，保证起点为空地。

输出格式

一行可达格数。

样例输入

2 3
...
...
1 1

样例输出

6

样例解释

六个空地全部可达，起点也计入。

数据范围

1≤n,m≤30。