#1879. 最少时间
最少时间
描述
迷迷糊糊中,小童又进入了C++的编程世界。突然,他发现自己处于一个字符方阵之中。字符方阵由 * 和 . 组成,通过 . 的位置用时0分钟;通过 * 的位置用时2分钟。小童处于 . 的位置。
由于是在梦中,小童走路的时候不会拐弯。所以小童只能从当前位置选择“上下左右”当中的一个方向直走,直到走出方阵。
已知小童在方阵中的位置,请帮小童算一算走出方阵最少需要多少分钟。
输入描述
第1行2个正整数m和n(5 < m,n < 25),表示方阵的大小。 接下来m行,每行n个字符(’*‘和’.’)。字符之间用空格隔开。 接下来一行包含2个正整数x和y,表示小童所在的行号和列号。
输出描述
一个整数,表示小童走出迷宫需要的最少分钟数。
Samples
7 7
* . * . . * .
* * * * . . *
. . . * * . *
. * * . * * *
* . . . * . .
. * * . * . .
. . . * * . .
2 6
2