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