编程求一笔画五角星问题

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)上述位置在图中用“*”号表示。