[問題] 彈球遊戲01

[Akerker (阿克克(*〞︶〝)/)]

　　　最近有一項促銷活動是利用如圖所示的表來進行彈球遊戲。此遊戲的挑戰是在每
　一個表中找出一條路徑，使路徑上各個數字的總和愈大愈好。路徑的走法是在各方格
　間上下左右的移動，但不能作對角線的移動，同時一個方格不能使用兩次，而且也不
　能經過有黑圓圈的方格。路徑的終點應落在最下面一行的某個方格中。
　　　你知道以下兩題的最高分數是多少嗎？

　　　　　┌─┬─┬─┐　　　　　　　　　　　　　┌─┬─┬─┐
　　　　　│　│99│　│　　　　　　　　　　　　　│　│　│10│
　　　┌─┼─┼─┼─┼─┐　　　　　　　　　┌─┼─┼─┼─┼─┐
　　　│25│　│●│　│　│　　　　　　　　　│　│80│●│　│75│
　　　├─┼─┼─┼─┼─┤　　　　　　　　　├─┼─┼─┼─┼─┤
　　　│　│35│●│　│30│　　　　　　　　　│　│●│40│　│　│
　　　├─┼─┼─┼─┼─┤　　　　　　　　　├─┼─┼─┼─┼─┤
　　　│　│　│75│　│●│　　　　　　　　　│　│45│　│25│●│
　　　├─┼─┼─┼─┼─┤　　　　　　　　　├─┼─┼─┼─┼─┤
　　　│10│　│●│　│25│　　　　　　　　　│30│●│　│　│60│
　　　├─┼─┼─┼─┼─┤　　　　　　　　　├─┼─┼─┼─┼─┤
　　　│　│　│　│20│　│　　　　　　　　　│　│　│20│　│　│
　　　├─┼─┼─┼─┼─┤　　　　　　　　　├─┼─┼─┼─┼─┤
　　　│　│15│　│●│　│　　　　　　　　　│50│　│●│15│　│
　　　├─┼─┼─┼─┼─┤　　　　　　　　　├─┼─┼─┼─┼─┤
　　　│50│●│　│40│　←開始　　　　　　　│●│　│35│　│　←開始
　　　└─┴─┴─┴─┴─┘　　　　　　　　　└─┴─┴─┴─┴─┘

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.172.101.62
推 babufong:1. 349    2. 415?
   兩題都不太對喔，再試試看
推 LPH66:1.359?                                                    07/07 15:07
→ LPH66:2.420?                                                    07/07 15:11
   答對了！先關燈處理
※ 編輯: Akerker         來自: 1.172.101.62         (07/07 15:26)
推 htx9:推一個 蠻有趣的