rt，大概思路是预处理各个点之间最短路径，然后用 nxt[cat][mouse] 表示猫和鼠按当前状态猫的下一步，找所有路径差为 $3$ 的点判断能不能成为 nxt，最后记忆化搜索 dp。

代码扔二楼。