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

5*5方格阵,请用一根线条将除第1行第4格外的24格按一定顺序连起来,线条不许交叉,不许重复同一格,不准越出格外.呵呵,编程解决的,请给源程序,另外有奖.

题目详情
5*5方格阵,请用一根线条将除第1行第4格外的24格按一定顺序连起来,线条不许交叉,不许重复同一格,不准越出格外.呵呵,编程解决的,请给源程序,另外有奖.
▼优质解答
答案和解析
用堆栈的方法勉强可以做,当然用二叉树更好
在任一点都有两个方向,
只要这个方向不行就用另一个方向(左子树不行,改为右子树)如果全不行就用返回上一个节点,改为右子树.当返回根节点则程序退出.
只要确定根节点为第一行的第五个格就可以了.也就是从那个格开始.那个格只有一个方向,也就是只有左子树,当返回根节点就要求程序退出,说明无解.
编程太累,给奖也不要.
不好意思没注意,不能用二叉树,还要用图状结构来做
看了 5*5方格阵,请用一根线条将...的网友还看了以下:

关于电磁方面的物理问题1.线圈额定电压,被控制电压,控制电压,工作电压之间的关系?详答!2.工作过程  2020-03-31 …

国际象棋中的“皇后”除了控制它所在的行与列中的每一个小方格外,还能控制“斜”方向的两条直线上的每一  2020-05-16 …

5*5方格阵,请用一根线条将除第1行第4格外的24格按一定顺序连起来,线条不许交叉,不许重复同一格  2020-06-24 …

跳格游戏:如图,人从格外只能进入第1格,在格中每次可向前跳1格或2格,那么人从格外跳到第8格的方法  2020-07-09 …

跳格游戏:如图,人从格外只能进入第1格,在格中每次可向前跳1格或2格,那么人从格外跳到第8格的方法  2020-07-12 …

跳格游戏:如图,人从格子外只能进入第1个格子,在格子中每次可向前跳1格或2格,那么人从格外跳到第8  2020-07-12 …

1.红外线是不是沿直线传播2.红外线能不能穿透人体3.红外线看不见摸不着,你怎样才能证明红外线发射  2020-11-16 …

1.红外线沿直线传播对吗?(好像要同种均匀物质)2.有荧光灯的说法吗?节能灯可以百分之百转化成光能吗  2020-11-25 …

1紫外线具有很强的—作用,因此能使照相机底片感光,同时我们还利用它的—效应来鉴别钞票的真伪.2科学家  2020-12-14 …

(1)红外线望远镜能在晚上看到物体,是因为,红外线制导导弹是利用来射向目标的。(2)利用红外线摄影和  2021-01-13 …