logo AlgoBeat OnlineJudge
登录 注册

#104256. [BZOJ 4256] 推箱子

内存限制:512 MiB 时间限制:25000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

经典的推箱子是一个来自日本的古老游戏,目的是在训练你的逻辑思考能力。在一个狭

小的仓库中,要求把木箱放到指定的位置,稍不小心就会出现箱子无法移动或者通道被堵住

的情况,所以需要巧妙的利用有限的空间和通道,合理安排移动的次序和位置,才能顺利的

完成任务。

这个游戏有一个相对简单的版本, 就是只有一个木箱, 要将其推到一个确定的目标位置。

举个例子:

..#@.

.X.O.

输入格式

第一行为两个正整数 n,m。表示整个地图有 n行 m 列。N,M均小于等于1000

接下来是一个 n行 m 列的地图,用 n个长为 m 的字符串表示。

输出格式

一行,包含一个整数,为方案总数。

样例

样例输入

3 5
..#..
.X...
##..#

样例输出

9