一笔画问题

木有鱼丸 · 发表于 2010-2-6 16:34:01

目前在头痛这个问题……

——————割掉——————

题设如下：
1、底版为N*N方阵(N为某确定的整数)
2、起点为方阵边界任意一点
3、要求求出所有可以走遍方阵所有点的路线
4、路线最后回到起点，即起点和终点为同一点
5、路线不能交叉或者重复
6、只能是竖线和横线

——————割掉——————

我自己也在想，但是还没想出来……
发上来看看有没有神人出现解答……
好麻烦～

木有鱼丸 · 发表于 2010-2-6 16:36:49

我没有看错吧……

很简单吗？！

啊，应该是我表达上有误……
应该是“所有路线”……

木有鱼丸 · 发表于 2010-2-6 16:41:07

引用第4楼寂寞的季节于2010-02-06 16:39发表的 :

所有路线？还是所有点的路线~所有路线会麻烦点~

不好意思，表达失误

木有鱼丸 · 发表于 2010-2-6 16:51:39

是的。
谢谢你的关注。
我正在研究，嘿嘿～

木有鱼丸 · 发表于 2010-2-6 16:53:54

引用第8楼寂寞的季节于2010-02-06 16:52发表的 :
那么也许会超过可执行次数……不管了~先做吧~

怎么看起来你想用遍历法……
偷偷告诉你，3*3和5*5方阵是无法实现一笔画的……

alive · 发表于 2010-2-6 16:58:14

http://zh.wikipedia.org/zh-cn/%E ... 3%E8%B7%AF%E5%BE%91

spin · 发表于 2010-2-6 17:39:42

肯定是不行的。。。。

木有鱼丸 · 发表于 2010-2-6 17:40:56

可以重复那不叫一笔画吧……
这是个相当令人头痛的问题。

spin · 发表于 2010-2-6 17:48:42

哎哟。。。我头疼了。。。这是个相当令人头疼的头像。。。

spin · 发表于 2010-2-6 19:12:33

我晕，LZ明明就说了是“点”不是“方阵”，你那个是2*2好不好

我只是个马甲 · 发表于 2010-2-6 20:12:20

线不能交叉吗？而且一定要横线和竖线么？

spin · 发表于 2010-2-6 20:15:54

方块当作点？
那不是2*2是什么？
而且，点只能横竖不能斜！

木有鱼丸 · 发表于 2010-2-6 21:37:43

谢谢各位的鼎力支持～
特别感谢“寂寞的季节”童鞋～

不过实际上我是在想一种一笔画的算法。
没有斜线的，不好意思……
原谅我，表述不清……

libla · 发表于 2010-2-7 12:31:20

楼主这不是一笔画，一笔画是欧拉图

		自动登录	找回密码
密码			点一下