题目描述
淘金者是一款很经典的游戏。可能是小J最近玩这个游戏玩的比较多,她竟然做了一个类似的梦。在这个梦里,没有敌人来抓她,她要完成的任务就是获得金子。令她惊讶的是,连梯子都没有。她就不能走到其他楼层了。看过盗梦空间的她,决定自己造一个梯子。她关心的问题就是梯子最少的高度是多少?
把这个问题抽象化一下:有一个 $n \times m$ 的地图,地图里只有 `.` 和 `X`,其中 `.` 表示空的,不能走,`X` 表示可以行走。每次她可以向左右相邻的地方行走。如果想上下行走的话,就要通过楼梯了。如果楼梯的长度为 $L$,她就可以一次向上或者向下最多走 $L$ 步。
小J现在在最下面一层,她现在知道了金子的位置,她想知道梯子最少的高度是多少,她就可以得到金子。
输入格式
**多组数据,待拆分。**
第一行两个整数 $n$ 和 $m$。
接下来 $n$ 行,每行 $m$ 个字符,为 `.` 或 `X`。
最后一行两个整数 $x$ 和 $y$,表示金子所在的位置。
- $1 \le n, m \le 200$
- $1 \le x \le n, 1 \le y \le m$
- 保证最后一行都是 `X`,并且金子所在的地方一定是 `X`