最小体力值

题目描述

小童发现自己处于一个字符方阵之中。字符方阵由 * 和 . 组成，. 的位置可以毫不费力地通过；通过 * 的位置需要消耗1个体力值。小童只能从当前位置选择"上下左右"当中的一个方向直走，直到走出方阵。请计算最少需要消耗多少体力值。

输入格式

第1行2个正整数 $m$ 和 $n$（$3 < m, n < 20$），表示方阵的大小。 接下来 $m$ 行，每行 $n$ 个字符（*和.）。字符之间用空格隔开。 最后一行是两个正整数 $x$ 和 $y$，表示小童当前所在的行号和列号。行号和列号从1开始。

输出格式

一个整数，表示小童需要消耗的最少体力值。

样例输入 #1

3 4
* * * *
* * . *
* * * *
2 3

样例输出 #1

1

数据范围

$3 < m, n < 20$

知识点与难度

本题涉及的知识点从属于 GESP3级，难度等级：⭐。

测试点分布