作者stillysea (....)
看板ask-why
标题[请益] 连不起来的圈圈.....><
时间Sat Dec 3 15:22:52 2005
第一次PO问题...@@
就是有24个圈圈..要一条线把串联起来
开头不限定哪一个圈
不能斜角连,直能 直走或着是"90度转弯"!!!
唉唷...不管怎麽画都会多出一个圈啦...
*
O OOO
OOOOO
OOOOO
OOOOO
OOOOO
这个连连看到底有没有解阿....><
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.168.29.97
1F:推 Solzeta:无解 12/03 15:51
2F:推 Keiichi:只有单数连结的圈圈超过两个,不可能一笔划连完 12/03 16:25
3F:→ Keiichi:^^^^这个「只有」是多打的… ^^;; 12/03 16:26
4F:推 cvictor:楼上的,Eular path跟Hamiltonian path不一样喔 12/03 18:14
5F:推 flamo:用程式把所有可能跑完,无解 12/03 18:21
6F:推 KyleTso:这题是Hamiltonian path 12/03 22:14
7F:推 Keiichi:哈,对喔,我搞混了,不好意思… ^^;; 12/04 20:01
8F:推 jimpeng:最有名的就是过七个桥的问题 答案是无解 12/04 21:41
9F:推 KyleTso:楼上 七桥问题是Eular Cycle =.= 12/04 23:11