题干:
一只猫和一只老鼠在玩一个叫做猫和老鼠的游戏。
它们所处的环境设定是一个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;
}
}
}
}