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

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