3068 - 最少时间

题目描述

迷迷糊糊中,小星又进入了 C++ 的编程世界。突然,他发现自己处于一个字符方阵之中。字符方阵由 *. 组成,通过 . 的位置用时 0 分钟;通过 * 的位置用时 2 分钟。小星处于 . 的位置。

由于是在梦中,小星走路的时候不会拐弯。所以小星只能从当前位置选择“上下左右”当中的一个方向直走,直到走出方阵。

已知小星在方阵中的位置,请帮小星算一算走出方阵最少需要多少分钟。

输入

12 个正整数 mn5 < m,n < 25),表示方阵的大小。

接下来 m 行,每行 n 个字符(*.)。字符之间用空格隔开。

接下来一行包含 2 个正整数 xy,表示小星所在的行号和列号。

输出

一个整数,表示小星走出迷宫需要的最少分钟数。

样例

输入

7 7
* . * . . * .
* * * * . . *
. . . * * . *
. * * . * * *
* . . . * . .
. * * . * . .
. . . * * . .
2 6

输出

2
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 10
通过人数 4
金币数量 1 枚
统计
上一题 下一题