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