LeetCode 1728. 猫和老鼠 II(分析一)

题干:

一只猫和一只老鼠在玩一个叫做猫和老鼠的游戏。

它们所处的环境设定是一个rows x cols的方格grid,其中每个格子可能是一堵墙、一块地板、一位玩家(猫或老鼠)或者食物。

LeetCode 1728. 猫和老鼠 II(分析一)_第1张图片
猫和老鼠按照如下规则移动:
LeetCode 1728. 猫和老鼠 II(分析一)_第2张图片
游戏有4种方式会结束:
LeetCode 1728. 猫和老鼠 II(分析一)_第3张图片
给你 rows x cols 的矩阵 grid 和两个整数 catJump 和 mouseJump ,双方都采取最优策略,如果老鼠获胜,那么请你返回 true ,否则返回 false 。
LeetCode 1728. 猫和老鼠 II(分析一)_第4张图片
LeetCode 1728. 猫和老鼠 II(分析一)_第5张图片

 /*初始化过程,格子纸用0和1表示,记录猫鼠食物坐标。Javascript代码*/
    const a = new Array(grid.length).fill(0).map([]);
    let cx,cy,mx,my,fx,fy;
    for(let y=0;y<grid.length;y++){
        const line=grid[y];
        for(let x=0;x<line.lenght;x++){
            a[y][x]=0;
            switch(line[x]){
                case'#':{
                    a[y][x]=1;
                    break;
                }
                case'C':{
                    cx=x;
                    cy=y;
                    break;
                }
                case'M':{
                    mx=x;
                    my=y;
                    break;
                }
                case'F':{
                    fx=x;
                    fy=y;
                }
            }
        }
    }

你可能感兴趣的:(leetcode,算法)