淘金者是一款很经典的游戏。可能是知知最近玩这个游戏玩的比较多，他竟然做了一个类似的梦。在这个梦里，没有敌人来抓他，他要完成的任务就是获得金子。令他惊讶的是，连梯子都没有。他就不能走到其他楼层了。看过盗梦空间的他，决定自己造一个梯子。他关心的问题就是梯子最少的高度是多少?
把这个问题抽象化一下:有一个n*m的地图，地图里只有"."和“X”，其中“.”表示空的，不能走，“X”表示可以行走。每次他可以向左右相邻的地方行走。如果想上下行走的话，就要通过楼梯了，如果楼梯的长度为L。他就可以一次向上或者向下最多走L步。知知现在在最下面一层，他现在知道了金子的位置，他想知道梯子最少的高度是多少,他就可以得到金子。