Question

编程求一笔画五角星问题

试编程求出所有一笔画完五角星的方法，并输出路径

Answer 1

1、如图的五角星。从A点出发，不重复任何路径，也不漏去任何路径，走完一同回 到A（即一笔画）。试编程打印出所有可行方案。 2、如图所示的一个七巧板，现利用四种不同的颜色对每一块进行涂色， 要求相邻 区域的颜色不能相同。试编程找出所有可能的涂色方案。 3、以下列方式向5×5矩阵中填入数字。若该数字i（1≤i≤25）已被置于坐标位 置（x,y），则数字i＋1的坐标位置应为（z,w）。（z,w）可按下列关系由（x， y）算出： ┌┬┬┬┬┐ (1):(z,w)=(x±3,y) ├┼┼┼┼┤ (2):(z,w)=(x,y±3) ├┼┼┼┼┤ (3):(z,w)=(x±2,y±2) ├┼┼┼┼┤ 求解问题如下： ├┼┼┼┼┤ └┴┴┴┴┘ （1）编写一个程序，当数字1被指定于某个位置时，列举出其它24个数字应放 在的位置，列举出该条件下所有可能方案，输出方式如图所示。 （2）使数字1的起始位置坐标分别处于矩阵的含主对线的右上三角的每一个位 置，计算出每一种情况下所有可能的方案？ 举例：如数字1的起始位置坐标被定为（2，2）则数字2的可能位置坐标应为 （2，5），（5，2）或（4，4）上述位置在图中用“*”号表示。