ni_d.dxzx 2007-6-12 14:46
一笔连线
前些天老师布置了一道连线题
做了好长时间没做出来，请教！
要求一笔连线，不能重复，不能跳跃，不能对角连线
[attach]58540[/attach].
老猫 2007-6-12 14:52
哪个老师这么歹毒？
这是不可能完成的任务。
[attach]58542[/attach]
显然每个点都只能跑到不同色的点，因为不能走对角线。
绿色的点比红色的点多两个，自然就是不可能的了。.
ni_d.dxzx 2007-6-12 15:00
谢谢，很有道理。
不过老师让回去思考的，估计下一次上课会有答案，如果答案可行我会在网上公布。.
liuy818 2007-6-12 15:09
回复 #4 ni_d.dxzx 的帖子
上排最后一个可以直接连到第三排最后一个——这个思路对吧？这应该不属于跳跃的。如果可以这样考虑，则从第二排最后一个开始向左，再折向第一排第一个，然后向右到最后一个，再到第三排最后一个，然后依次回折。.
炫炫爸 2007-6-12 15:10
回复 #2 老猫 的帖子
这些老师现在的压力也大，生怕没有难题，就没有生源了[em16]
[[i] 本帖最后由 炫炫爸 于 2007-6-12 15:11 编辑 [/i]].
ni_d.dxzx 2007-6-13 10:31
回复 #5 liuy818 的帖子
从第一行的最后一个到第三行的最后一个，属于跳跃，是规则不允许的。
谢谢！.
圣城 2007-6-13 18:50
回复 #7 ni_d.dxzx 的帖子
从第一行的最后一个到第三行的最后一个 当中没有点 应该不算跳跃.
ni_d.dxzx 2007-6-14 08:39
回复 #8 圣城 的帖子
老师出题的时候就说明这两点不能直接相连。
谢谢！.