# 一家自动驾驶AI公司—纵目科技软件、算法笔试题—猫鼠问题.

[推理题 1 ]猫鼠问题.
有一只猫在半径为r的圆周上以速度为v移动，猫只能在圆周上移动，但可以自由改变方向。圆心位置有一只老鼠。老鼠可以在圆内自由移动，但速度仅为 v/4。老鼠按照什么样的策略/路线可以逃逸圆周而不被捕获。

Ans:

先看最直接的一种情况：

首先如果老鼠背对着猫直接向半径方向冲出圆周我们计算一下它们分别使用的时间。

定义：移动的距离, 此处 $\theta$ 是弧度制 $l = \theta * r$
移动的时间: $t = \frac{l}{v}$

$t_c = \frac{l_c}{v_c} = \frac{\pi r}{v}, t_m = \frac{l_m}{v_m} = \frac{r}{1/4v}$

可以得到 $t_c = \frac{\pi r}{v}, t_m = \frac{4r}{v};$
那么： $t_c<t_m$

所以，直接冲，老鼠肯定死翘翘，猫呢，饱餐一顿，美滋滋。
在这里插入图片描述

但老鼠逃脱了。

第二种情况，但是如果是《猫和老鼠》里面的Tom 和 Jerry， Jerry就没那么笨了。
在危险的边缘试探之后，Jerry发现跑不过Tom，所以它赶紧返回中心休息片刻；

努力思考发现：我可以采用迂回战术，因为Tom在外圈，那么我在内圈，我得思考什么时候比它转的快？那么我得知道什么时候我们转的一样快。

在这里插入图片描述
一样快意味着: $t_c = t_m \Longrightarrow \frac{l_c}{v_c} = \frac{l_m}{c_m}(1)$
$\Longrightarrow \frac{\theta r_c}{v_c} = \frac{\theta r_m}{v_m}; (2)$
$\theta_c = \theta_m, v_c = 4 v_m; (3)$
联立（1）（2）（3）可以得到：
$r_c = 4r_m$
也就是说Jerry在距离圆心 $\frac{1}{4}r$ 处，例如C点，可以和Tom转向同步；并且抱持时刻背对着Tom，那么说明在 $0 \rightarrow \frac{1}{4}r$ 过程中;
Jerry保持和Tom转向同步所用的时间是比Tom的少的，也就是比Tom 转的快，那么Jerry就可以用多出来的那点时间往 $\frac{1}{4}r$ 处C点跑；