早教吧作业答案频道 -->其他-->
5*5方格阵,请用一根线条将除第1行第4格外的24格按一定顺序连起来,线条不许交叉,不许重复同一格,不准越出格外.呵呵,编程解决的,请给源程序,另外有奖.
题目详情
5*5方格阵,请用一根线条将除第1行第4格外的24格按一定顺序连起来,线条不许交叉,不许重复同一格,不准越出格外.呵呵,编程解决的,请给源程序,另外有奖.
▼优质解答
答案和解析
用堆栈的方法勉强可以做,当然用二叉树更好
在任一点都有两个方向,
只要这个方向不行就用另一个方向（左子树不行,改为右子树）如果全不行就用返回上一个节点,改为右子树.当返回根节点则程序退出.
只要确定根节点为第一行的第五个格就可以了.也就是从那个格开始.那个格只有一个方向,也就是只有左子树,当返回根节点就要求程序退出,说明无解.
编程太累,给奖也不要.
不好意思没注意,不能用二叉树,还要用图状结构来做
在任一点都有两个方向,
只要这个方向不行就用另一个方向（左子树不行,改为右子树）如果全不行就用返回上一个节点,改为右子树.当返回根节点则程序退出.
只要确定根节点为第一行的第五个格就可以了.也就是从那个格开始.那个格只有一个方向,也就是只有左子树,当返回根节点就要求程序退出,说明无解.
编程太累,给奖也不要.
不好意思没注意,不能用二叉树,还要用图状结构来做
看了 5*5方格阵,请用一根线条将...的网友还看了以下：
如图,在5×5的正方形网格中,有格点△ABC,试在此网格中如图,在5*5的正方形网格中有格点△,试 2020-05-17 …
将123456分别填入下图1×5的格子中,要求填在黑格里的数比它旁边的两个数都小,共有几种不同的填 2020-06-03 …
两件物品均已200元的价格出售,其中一间盈利2/5,另一件两件物品均以200元的价格出售,其中一件 2020-06-15 …
如图，在6×6的正方形网格中，每个小正方形的边长都为1，请在所给网格中按下列要求画出图形．（1）从 2020-06-22 …
列方程应用题.树下有一堆桃子,第一只猴子先拿走全部桃子的1/5,另外再吃掉一个；第二只猴子又拿走剩 2020-07-12 …
在5×5正方形网格中，如图1，有格点△ABC，试在另外三个网格中各画出一个与△ABC相似的格点三角形 2020-11-01 …
在一个5×5的格子方阵内，去掉中间的方格后，还有24个方格．请将它分成完全相同的四份，至少用六种方法 2020-11-02 …
在纸上画一个8x8小正方形组成的大正方形,再剪一些同样两个相邻的小正方形组成的长方形.玩法：由一方先 2020-11-11 …
将12345分别填入下图1×5的格子中,要求填在黑格里的数比它旁边的两个数都大,共有几种不同的填法? 2020-11-11 …
九数幻方,知七个数,这七个数为：-13,-7,-6,-1,0,1,6,若要填充3×3方格,每行每列对 2020-11-19 …