题目如下
在一个正方形池塘abcd，有N x N个石子均匀排列，一只老鼠在a边的中点向前走了两步之后发现原先所处位置有一只猫，于是老鼠要逃脱，猫要追赶。
已知：老鼠走一次可以走3个石子，并且行进过程中可以连续转向，猫一次走4个石子但是行进中不能转向，猫在到达池塘边时原路返回，老鼠只要到达bcd三边任意一边就成功逃脱，当给出个数N时，求老鼠怎样逃脱以及需要的步数

有赏吗？没赏，这么难的题，应该没人愿意给答案。

正在想怎么解

不明觉厉呀= =这是跟树有关的题目吗= =

能解释清楚吗，什么叫原路返回，什么是连续转向

最短路径？

可以画个图出来么？感觉没理解对。

从各自的起始点开始分别计算老鼠和猫到达各点的最短步数，然后以猫的步数大于老鼠的步数为条件寻找到达边的路径。

算是用三次最短路径搜索吧。主要是这初始点没看明白。

1、老鼠在a边的中点？老鼠应该站在石头上吧，当N为偶数时这中点是哪块石头？还是别的什么意思？

2、老鼠向前走了两步？这“前”是哪个方向？沿着a边向b边的方向走？还是垂直于a边朝着c边的方向走？

3、继续上面的问题，老鼠的一步有多大？

依然那么犀利

不明觉厉