题解 | #迷宫问题#

迷宫问题

https://www.nowcoder.com/practice/cf24906056f4488c9ddb132f317e03bc

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // Write your code here
    let index = 0;
    let n, m;
    let matrix = [];
    while ((line = await readline())) {
        let tokens = line.split(" ").map(Number);
        if (index === 0) {
            n = tokens[0];
            m = tokens[1];
            index++;
        } else {
            matrix.push(tokens);
        }
    }
    // 定义四个方向
    const dirs = [
        [0, 1],
        [0, -1],
        [-1, 0],
        [1, 0],
    ];

    function findPath(matrix) {
        const dfs = (matrix, x, y) => {
            let pathList = [];
            // 查找到目标点开始回溯
            if (x === n - 1 && y === m - 1) {
                return [[x, y]];
            }
            // 每次查找后将值置为1
            matrix[x][y] = 1;
            for (const [dx, dy] of dirs) {
                const row = x + dx;
                const col = y + dy;
                // 索引越界跳过
                if (row < 0 || row >= n || col < 0 || col >= m) continue;
                // 值为墙跳过
                if (matrix[row][col] === 1) continue;
                pathList = dfs(matrix, row, col);
                // 长度不为0表示已经查找到终点,将终点的上一个回溯点入队
                if (pathList.length !== 0) {
                    pathList.unshift([x, y]);
                    return pathList;
                }
            }
            return pathList;
        };
        return dfs(matrix, 0, 0);
    }

    const pathList = findPath(matrix);
    pathList.forEach(([x, y]) => {
        console.log(`(${x},${y})`);
    });
})();

全部评论

相关推荐

来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
一表renzha:手写数字识别就是一个作业而已
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务