作者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