Re: [問題] ff13-2 時鐘解法
看板FinalFantasy (Final Fantasy, FF - 太空戰士 最終幻想)作者allen65535 (劇情急轉直下)時間14年前 (2012/02/02 17:54)推噓0(0推 0噓 0→)留言0則, 0人參與討論串3/4 (看更多)
講一下我的解法
每個點往下走一步都有兩種可能性，走兩步就有四種可能性，這樣很難解
所以要反過來往回走
分別去檢查每個點往回走有幾種可能性
如果沒有任何往回走的可能，就表示這個點是起點
如果只有一種可能，那這個順序就是確定的了
如果有很多種可能就先放著不管
以這個我碰到的題目為例：
舉例來說，找紅3往回走的可能性，就有黃色的這五種，
可能太多了，所以紅3這個點就先不要管。
1
3 1
5 3
4 1
1 2
3
那麼紅1往回走的可能性又如何？
數完發現只有黃1一個可能，所以從黃1走到紅1這一條路就確定下來了。
1
3 ↖ 1
5 3
4 1
1 2
3
其餘依此類推，可以找到如下的順序
1
3 ↖ 1
↗
5 ／ 3
↖／
4／ ＼ 1
↖ ＼ ↙
1 2
3
剩下來的部份就太難畫了 XD
湊一湊就可以湊出來了
最後的答案是這樣：
1
3 1
5 3
4 1
1 2
3
1 → 4 → 1 → 1 → 3 → 3 → 3 → 5 → 1 → 2
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.58.161.46
※ 編輯: allen65535 來自: 61.58.161.46 (02/02 17:56)
討論串 (同標題文章)
FinalFantasy 近期熱門文章
PTT遊戲區 即時熱門文章
15
43
