华为od机试C卷【园区参观路径】

目录

题目

思路

code

---

题目

园区某部门举办了Family Day，邀请员工及其家属参加;将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角;家属参观园区时,只能向右和向下园区前进，求从起始园区到终点园区会有多少条不同的参观路径

输入描述

第一行为园区的长和宽: 后面每一行表示该园区是否可以参观，0表示可以参观，1表示不能参观

输出描述

输出为不同的路径数量

示例1：

输入：

3 3

0 0 0

0 1 0

0 0 0

输出：

2

思路

code

var fn = function (M, N, matrix) {

    let dir = [{ x: 1, y: 0 }, { x: 0, y: 1 }];
    let ans = 0;
    let visited = Array.from(new Array(M), e => new Array(N).fill(false));
    let dfs = function (x, y) {
        if (x == (M - 1) && y == (N - 1)) {
            ans++;
            return;
        }
        visited[x][y] = true;
        f