步数内覆盖的地板

难度：T2

【知识点：广度优先搜索、等代价状态转移】

前置知识：数组、循环、队列、首次发现时标记距离。

题目描述

机器人从一块地板出发，最多可以移动 K 次。. 是地板，# 是墙，每次只能向上、下、左、右移动一格，不能出界或穿墙。统计有多少块不同地板可以在不超过 K 次移动内到达。起点也计入，同一地板只数一次。这里统计的是所有可能终点，不是一趟连续行走能经过的地板数。

输入格式

第一行 n m K。接下来 n 行，每行 m 个地图字符。最后一行 sr sc，表示起点行、列。

输出格式

一行一个整数，表示符合条件的不同地板数量。

样例输入

1 5 2
.....
1 1

样例输出

3

样例解释

从最左格出发，0、1、2步对应前三格，共3块。

数据范围

1≤n,m≤50，0≤K≤2500；起点坐标合法且是地板。行、列均从1开始。