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