数据结构:博物馆之夜问题

问题描述：一天夜里，大盗 Kid 潜入著名的卢浮宫去偷取名画蒙娜丽莎。当他取下这幅名画时， 触了警报器，不得已他放下名画准备逃跑。整个展馆平面可以看到是一个 N*M 正方形格子大小的迷宫，展馆里有许多障碍物， Kid以选择走或者跳跃。如果 Kid 选择走，那么他可以从当前格子沿着四个方向 ( 上，下，左 ，右) 走到相邻的格子中；如果 Kid 选择跳跃，那么他可以从当前格子沿着四个方向（东南，西南，东北，西北）跳入对角线上的格子中。