OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1258--走迷宫

1258: 走迷宫

时间限制: 1 Sec  内存限制: 128 MB
提交: 1279  解决: 852
[提交] [状态] [讨论版] [命题人:]

题目描述

现在有一个大小为n*m的迷宫，你正在(1,1)点，你想要前往右下方(n,m)，并且每次只能向上下左右四个方向走一步，请问有多少种方案。

输入

第一行输入两个正整数N, M（N <= 10, M <= 10）分别表示迷宫大小，接下来n行每行m个字符
字符为’.’或者’#’，’#’代表这个点不能走，请你输出题目描述中的合法的方案数。(一种方案为合法要求其方案中同一个点仅仅被走过一次)

输出

一个整数为方案数(数据保证方案数小于1e7)

样例输入 Copy 

10 2
..
..
#.
..
#.
..
..
..
..
..

样例输出 Copy 

32

来源/分类

回溯法 
[提交] [状态]