早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一步不重复走完问题有一11*11网格,最后一行第二格被去掉了;问:是否存在一种走法,满足:(1)每一步只能向与其有共同边的邻格走;(2)不能重复的走完;

题目详情
一步不重复走完问题
有一11*11网格,最后一行第二格被去掉了;问:是否存在一种走法,满足:
(1)每一步只能向与其有共同边的邻格走;
(2)不能重复的走完;
▼优质解答
答案和解析
不存在,我是这样想的:左下角那个格只与它上面的格邻边,也就是说若存在这种走法则必须以左下角格作为起点或终点,基于这一点,下面考虑:2*2格:从右上格为入口,左下为出口即为所求走法.以这2*2格为单元增加到4*4格,无...