作者Kim0716 (小金)
看板Tech_Job
標題Re: [討論] 這種題目 怎麼解?
時間Thu Apr 15 21:15:25 2010
黑白黑白黑
白黑白黑白
黑白黑白黑
白黑白黑白
黑XX黑白黑
把格子分成黑色跟白色兩種
那每一次走完黑色
下一次就一定得走白色(黑白相間的用意)
因為共有偶數格(XX那格不走當然不算)
也就是黑色開始就必須白色結束
同樣的道理
如果從白色開始走就必須黑色結束
又因為共有24格
所以不管是黑色或白色開始
一定是12格黑色+12格白色
也就是:黑白黑白黑白黑白黑白黑白黑白黑白黑白黑白黑白黑白
或白黑白黑白黑白黑白黑白黑白黑白黑白黑白黑白黑白黑
但是如果仔細數一下上面
會發現有13個黑色+11個白色
所以無論怎麼走都不可能一筆劃全走完
同樣的道理
你一開始要設定黑白互換也可以
得到的答案會是一樣的
附註一下
如果是這種情形
黑白黑白黑
白黑白黑白
黑白黑白黑
白黑白黑白
黑白XX白黑
就可以一筆劃走完了
有錯請指正
謝謝
※ 引述《GTR500 (Nissan GT-R)》之銘言:
: 請問 出發點 在格子內
: 可以上下左右走 但是 不可以走斜線 且只能在格子內走
: 一筆畫 走完 (條件是 XX 那格 不能走)
: ╔═╦═╦═╦═╦═╗
: ║ ║ ║ ║ ║ ║
: ╠═╬═╬═╬═╬═╣
: ║ ║ ║ ║ ║ ║
: ╠═╬═╬═╬═╬═╣
: ║ ║ ║ ║ ║ ║
: ╠═╬═╬═╬═╬═╣
: ║ ║ ║ ║ ║ ║
: ╠═╬═╬═╬═╬═╣
: ║ ║XX║ ║ ║ ║
: ╚═╩═╩═╩═╩═╝
: 要怎麼解?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.70.106.52
→ Kim0716:慢了一步...... 04/15 21:16
推 ninmit:也推您 04/15 21:17
→ bleed1979:測了一下,障礙在(4,2)的時候的確有解,犀利! 04/15 21:20
推 leox243:GJ!!! 04/15 21:33