1728. Cat and Mouse II¶
题目信息¶
- 题号:
1728
- 难度:
Hard
- 主题:
博弈、状态搜索、网格
- 原题:
- 重点:
老鼠先手,双方可原地停留或沿单方向跳不超过各自距离,墙会阻挡
题目重述¶
网格中 M、C、F 分别表示老鼠、猫和食物。老鼠到达食物即胜;猫抓到老鼠或先到食物即胜;超过规定回合仍未结束视为猫胜。判断双方最优时老鼠能否获胜。
自建示例¶
输入:grid = ["MF","C#"], catJump = 1, mouseJump = 1
输出:true
解释:老鼠第一步向右到达食物。
输入:grid = ["MCF"], catJump = 1, mouseJump = 1
输出:false
解释:猫位于老鼠与食物之间,老鼠无法越过猫。