#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