思路
本题采用动态规划的方法来求解，其中 dp[i][j] 表示从起点到达位置 (i, j) 的路径总数。关键在于初始化：如果起点所在位置的元素不是障碍（即不为 1），则初始路径数设为 1。接着分别初始化第一行和第一列，如果当前位置不是障碍，且前一个位置可达，则路径数为 1，否则为 0。在填充整个 dp 数组的过程中，只要当前位置不是障碍，通过状态转移公式 dp[i][j] = dp[i-1][j] + dp[i][j-1] 更新路径总数。最终返回 dp[m-1][n-1]，即到达终点的路径数。