#3933. 计算路径数

计算路径数

题目:计算路径数

给定一个二维网格,网格中的每个单元格可能是可通行的(值为0)或不可通行的(值为1)。我们从网格的起点(1, 1)出发,寻找到达终点(n, m)路径的数量。你需要编写一个C++程序,利用深度优先搜索(DFS)来计算从起点到终点的不同路径数量。

输入描述:

  • 输入一个 n x m 的二维矩阵,其中 n 是行数,m 是列数。(n,m的范围 ,1 <= n,m <= 20)
  • 每个单元格的值为0或1,0表示可通行,1表示不可通行。
  • 起点为 (1, 1),终点为 (n, m),你需要计算从起点到终点的所有路径数。

输出描述:

  • 输出从起点 (1, 1) 到终点 (n, m) 的路径数量。如果无法到达终点,输出0。

示例:

输入:

2 3
0 0 0
0 0 0

输出:

4