作者bleed1979 (十三)
看板Tech_Job
標題Re: [討論] 這種題目 怎麼解?
時間Thu Apr 15 20:49:16 2010
剛用dfs試了一下,似乎最多只能走22步。
實際上應該要走24步才對。
附上程式碼讓大家研究研究,一時手快希望我沒寫錯才是。
程式碼︰
http://nopaste.csie.org/b7ba2
Bleed
※ 引述《GTR500 (Nissan GT-R)》之銘言:
: 請問 出發點 在格子內
: 可以上下左右走 但是 不可以走斜線 且只能在格子內走
: 一筆畫 走完 (條件是 XX 那格 不能走)
: ╔═╦═╦═╦═╦═╗
: ║ ║ ║ ║ ║ ║
: ╠═╬═╬═╬═╬═╣
: ║ ║ ║ ║ ║ ║
: ╠═╬═╬═╬═╬═╣
: ║ ║ ║ ║ ║ ║
: ╠═╬═╬═╬═╬═╣
: ║ ║ ║ ║ ║ ║
: ╠═╬═╬═╬═╬═╣
: ║ ║XX║ ║ ║ ║
: ╚═╩═╩═╩═╩═╝
: 要怎麼解?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.177.97
→ juriolegend:無解,只看左下3x3不管從外面哪邊進來都會少一格除非 04/15 20:51
→ juriolegend:最左下格外面 04/15 20:52
→ pinch:對啊 我覺得應該是少一排 可以請前面複數解的高手說明一下嗎 04/15 20:52
→ juriolegend:因為外面無法進出兩次@@.. 04/15 20:59
推 luckyBF:無解~ 04/15 22:28
推 sky008888:依照七橋問題的結論(尤拉發表), 此題無解 04/15 23:55
→ sky008888:這有數學理論可以證明 04/15 23:56