地下管道

题目描述

有一个n*m的矩阵图，描述的是一幅管道图，入口在左上位置，出口在右下位置，接通管道的地方可以通行，有石头的地方不可以通行，通行时只能按照管道上标记的方向行走，如下图，现在需要知道从入口处到出口处一共有多少条不同的路径。 

输入格式

输入两个整数，n和m用空格隔开，表示矩阵的大小。 （1<n,m

输出格式

输出一个整数，表示从入口到达出口的路径数量。

2 3

3

3 4

10

提示

（暂无提示）

来源

童程童美