A3300 | $【深度优先搜索】方格计数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在n*m的方格中，从起点到终点，每次只能向右或向下走一格； 起点是左上角，终点是右下角！！！ 除起点、终点外，有一些格子中有障碍物，用“X”表示，不能通过； 问一共有几种走法？

第一行包含两个整数 n,m，表示有n行和m列方格。 接下来n行为包含m个数字0或大写字母X的字符串。

输出一个整数，表示有几种走法。

输入 #1

输出 #1

C++ 编辑器

输入

输出