当前没有测试数据。

题目描述

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

输入描述

第一行包含两个整数n，m，表示迷宫的大小。1 <= N，M<= 6 接下来的n行，每行包含m个字符，代表迷宫。 ＃代表障碍 代表你可以去的位置 左上角和右下角用“”表示

输出描述

一个整数。

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

2

6 6
******
******
******
******
******
******

1262816