代码拉取完成,页面将自动刷新
同步操作将从 doocs/leetcode 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
一只猫和一只老鼠在玩一个叫做猫和老鼠的游戏。
它们所处的环境设定是一个 rows x cols
的方格 grid
,其中每个格子可能是一堵墙、一块地板、一位玩家(猫或者老鼠)或者食物。
'C'
(代表猫)和 'M'
(代表老鼠)表示。'.'
表示,玩家可以通过这个格子。'#'
表示,玩家不能通过这个格子。'F'
表示,玩家可以通过这个格子。'C'
, 'M'
和 'F'
在 grid
中都只会出现一次。猫和老鼠按照如下规则移动:
grid
。catJump
和 mouseJump
是猫和老鼠分别跳一次能到达的最远距离,它们也可以跳小于最大距离的长度。游戏有 4 种方式会结束:
给你 rows x cols
的矩阵 grid
和两个整数 catJump
和 mouseJump
,双方都采取最优策略,如果老鼠获胜,那么请你返回 true
,否则返回 false
。
示例 1:
输入:grid = ["####F","#C...","M...."], catJump = 1, mouseJump = 2 输出:true 解释:猫无法抓到老鼠,也没法比老鼠先到达食物。
示例 2:
输入:grid = ["M.C...F"], catJump = 1, mouseJump = 4 输出:true
示例 3:
输入:grid = ["M.C...F"], catJump = 1, mouseJump = 3 输出:false
示例 4:
输入:grid = ["C...#","...#F","....#","M...."], catJump = 2, mouseJump = 5 输出:false
示例 5:
输入:grid = [".M...","..#..","#..#.","C#.#.","...#F"], catJump = 3, mouseJump = 1 输出:true
提示:
rows == grid.length
cols = grid[i].length
1 <= rows, cols <= 8
grid[i][j]
只包含字符 'C'
,'M'
,'F'
,'.'
和 '#'
。grid
中只包含一个 'C'
,'M'
和 'F'
。1 <= catJump, mouseJump <= 8
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。