A29793.【深度优先搜索】方格计数
入门
官方
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
在n*m的方格中，从起点到终点，每次只能向右或向下走一格；
起点是左上角，终点是右下角！！！
除起点、终点外，有一些格子中有障碍物，用“X”表示，不能通过；
问一共有几种走法？
输入格式
第一行包含两个整数 n,m，表示有n行和m列方格。
接下来n行为包含m个数字0或大写字母X的字符串。
输出格式
输出一个整数，表示有几种走法。
输入输出样例
输入#1
7 7 0000000 0000XX0 0X000X0 0X000X0 00XX0X0 X000000 00X0000
输出#1
56
说明/提示
0 <n,m <1000