求教问题：猫追老鼠的算法问题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求教问题：猫追老鼠的算法问题

标题：求教问题：猫追老鼠的算法问题

只看楼主

消逝清空

等　级：新手上路
帖　子：2
专家分：0
注　册：2014-11-3
结帖率：0

楼主

已结贴√ 问题点数：20 回复次数：10

求教问题：猫追老鼠的算法问题

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

搜索更多相关主题的帖子: 正方形　老鼠　

2014-11-03 22:59

zhuyi8120

等　级：论坛游民
帖　子：34
专家分：12
注　册：2014-11-4

第 2 楼

得分:3

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

2014-11-04 19:07

lzj2014011

等　级：新手上路
帖　子：2
专家分：7
注　册：2014-11-4

第 3 楼

得分:3

正在想怎么解

2014-11-04 22:16

shell羊

等　级：论坛游民
帖　子：11
专家分：10
注　册：2014-10-31

第 4 楼

得分:3

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

2014-11-04 22:38

诸葛欧阳

来　自：流年
等　级：贵宾
威　望：82
帖　子：2790
专家分：14619
注　册：2014-10-16

第 5 楼

得分:3

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

一片落叶掉进了回忆的流年。

2014-11-05 10:45

azzbcc

来　自：江西财经大学
等　级：贵宾
威　望：81
帖　子：3293
专家分：12919
注　册：2012-11-4

第 6 楼

得分:3

最短路径？

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

[fly]存在即是合理[/fly]

2014-11-05 10:48

beyondyf

等　级：贵宾
威　望：103
帖　子：3282
专家分：12654
注　册：2008-1-21

第 7 楼

得分:3

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

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

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

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

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

重剑无锋，大巧不工

2014-11-05 18:29

消逝清空

等　级：新手上路
帖　子：2
专家分：0
注　册：2014-11-3

第 8 楼

得分:0

现在补图