‹ 上一题下一题 ›

j01526. 距离恰为 k 的格子数未做

1000 ms 256 MB 测试点 10 J-31·图论遍历与泛洪 J·算法自拟题图的广度优先遍历广度优先搜索

文件读写输入j01526.in输出j01526.out

题目描述

网格中从起点出发沿四邻移动（# 不可走），求到起点最短距离恰好为 $k$ 的格子个数。

输入格式

第一行五个整数 $R, C, sr, sc, k$ ；接下来 $R$ 行每行一个长度为 $C$ 的字符串。

输出格式

一行一个整数。

样例

输入

3 3 1 1 1
...
...
...

输出

数据范围

$1 \leq R, C \leq 30$
$0 \leq k \leq R \times C$
$1 \leq sr \leq R$ ， $1 \leq sc \leq C$

输入

输出

答案