题目描述

推箱子是一款经典电子游戏，爱丽丝很喜欢玩，但是她有点玩腻了，现在她想设计一款拉箱子游戏。

拉箱子游戏需要玩家在一个 $N×M$ 的网格地图中，控制小人上下左右移动，将箱子拉到终点以获得胜利。

现在爱丽丝想知道，在给定地形