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

题干:

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

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

在这里插入图片描述
猫和老鼠按照如下规则移动:
在这里插入图片描述
游戏有4种方式会结束:
在这里插入图片描述
给你 rows x cols 的矩阵 grid 和两个整数 catJump 和 mouseJump ,双方都采取最优策略,如果老鼠获胜,那么请你返回 true ,否则返回 false 。
在这里插入图片描述
在这里插入图片描述

 /*初始化过程,格子纸用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;
                }
            }
        }
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值