问题2011--走迷宫2

2011: 走迷宫2

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 128 MB

解决: 19提交: 42统计

题目描述

给定一个迷宫。在迷宫中有一些障碍物无法通过，请计算出从左上角到右下角的移动方案总数。（一个位置不能经过两次，只能上下左右四个方向走）

输入

第一行包含两个整数n，m，表示迷宫的大小。1 <= N，M<= 6
接下来的n行，每行包含m个字符，代表迷宫。

＃代表障碍

*代表你可以去的位置

左上角和右下角用“*”表示

输出

一个整数，代表可行的移动方案总数。

样例输入 Copy 

5 6
*****#
*###*#
*###*#
*###*#
******

样例输出 Copy 

2

来源/分类

搜索与回溯算法 
提交讨论版