经典的推箱子是一个来自日本的古老游戏,目的是在训练你的逻辑思考能力。在一个狭
小的仓库中,要求把木箱放到指定的位置,稍不小心就会出现箱子无法移动或者通道被堵住
的情况,所以需要巧妙的利用有限的空间和通道,合理安排移动的次序和位置,才能顺利的
完成任务。
这个游戏有一个相对简单的版本, 就是只有一个木箱, 要将其推到一个确定的目标位置。
举个例子:
..#@.
.X.O.
第一行为两个正整数 n,m。表示整个地图有 n行 m 列。N,M均小于等于1000
接下来是一个 n行 m 列的地图,用 n个长为 m 的字符串表示。
一行,包含一个整数,为方案总数。
3 5 ..#.. .X... ##..#
9