精華區beta Tech_Job 關於我們 聯絡資訊
剛用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