【DFS BFS】多少路

单元测试：多少路

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】
一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角有多少种走法(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。

【输入】
第一行是两个整数，R和C，代表迷宫的长和宽。（ 1<=R，C<= 40)
接下来是R行，每行C个字符，代表整个迷宫。
空地格子用‘。’表示，有障碍物的格子用’#表示。
迷宫左上角和右下角都是’。

【输出】
一个整数，表示有多少种走法

【输入样例】
5 5
…###
#…
#.#.#
#.#…
#…
【输出样例】
4
【分析】
提示:本题深搜广搜皆可，只要能到达终点，路径数目就+1；

//【参考代码】
#include <iostream>		
using namespace std; 

int r,c;
char mp[40][40];
int vis[40][40];
int dx[] = {
   1,0,0