问题 B: 淘金者(gold)
内存限制：256 MB
时间限制：1 S
题面：传统
评测方式：文本比较
上传者：
提交：100
通过：18
题目描述
淘金者是一款很经典的游戏。可能是知知最近玩这个游戏玩的比较多，他竟然做了
一个类似的梦。在这个梦里，没有敌人来抓他，他要完成的任务就是获得金子。令他惊
讶的是，连梯子都没有。他就不能走到其他楼层了。看过盗梦空间的他，决定自己造一
个梯子。他关心的问题就是梯子最少的高度是多少?
把这个问题抽象化一下：有一个 n*m 的地图，地图里只有"."和“X” ，其中“.”
表示空的，不能走，“X”表示可以行走。每次他可以向左右相邻的地方行走。如果想
上下行走的话，就要通过楼梯了，如果楼梯的长度为 L。他就可以一次向上或者向下最
多走 L 步。知知现在在最下面一层，他现在知道了金子的位置，他想知道梯子最少的高
度是多少,他就可以得到金子。
输入格式
第一行两个整数 n 和 m
接下里 n 行，每行 m 个字符，为“.”或“X”
最后一个行两个整数 x 和 y(0 ≤ x < n,0 ≤ y < m)，表示金子所在的位置。
【数据范围约定】
20%的数据，n,m≤10
50%的数据，n,m≤100
70%的数据，n,m≤300
另外10%的数据，m=1
100%的数据，n,m≤2000
输出格式
输出楼梯最少的高度。(题目保证有解）
样例输入1
样例输出1
5 8
XXXX....
...X.XXX
XXX..X..
......X.
XXXXXXXX
1 3
2
知知只需要长度为2的梯子即可，具体行走方案如下图。
输入样例 复制
5 8
XXXX....
...X.XXX
XXX..X..
......X.
XXXXXXXX
1 3输出样例 复制
2