※ 引述《DreamYeh (天使)》之銘言： : 北橋─橋頭─民西─中小─松機 : 　│　　│　　│　　│　　│ : 三重─北門─中山─松江─南復 : 　│　　│　　│　　│　　│ : 先宮─西門─台北─忠新─忠復 : 　│　　│　　│　　│　　│ : 頭前─新埔─中正─東門─大安 : 　│　　│　　│　　│　　│ : 新莊─中和─景安─古亭─台大 : 整理一下： : 1.捷運只看你從那個站入、路線怎麼走、出站才收錢 : 2.計價方式為： : 往東走一站+100 : 往西走一站-55 : 往北走一站/2 : 往南走一站*2 : （規則即使車資負數也適用） : 3.你身上沒錢，請找出一條路線使得最後車資為負數。 : 即捷運反而要退你錢。 : 4.你已經從北橋坐到橋頭站 : 5.重複路線不能走、允許經過同一站 : 請問你要怎麼搭乘捷運，才能順利抵達終點台大站呢？ : 挑戰題：一開始沒有往東一站、那怎麼樣能有最大收益？ 根據乘除法對加減法的分配律 可以把乘除的影響全部納到東西向的加減中 北橋─橋頭─民西─中小─松機 → +1600 ← -880 　│　　│　　│　　│　　│ 三重─北門─中山─松江─南復 → +800 ← -440 　│　　│　　│　　│　　│ 先宮─西門─台北─忠新─忠復 → +400 ← -220 　│　　│　　│　　│　　│ 頭前─新埔─中正─東門─大安 → +200 ← -110 　│　　│　　│　　│　　│ 新莊─中和─景安─古亭─台大 → +100 ← -55 基本上就是盡量在北邊西行，南邊東行，以賺取差值 ● 北橋─橋頭 開始： 北橋→橋頭─民西←中小←松機 → +1600 ← -880 　│　　│　　│　　│　　│ 三重←北門←中山←松江─南復 → +800 ← -440 　│　　│　　│　　│　　│ 先宮─西門─台北→忠新─忠復 → +400 ← -220 　│　　│　　│　　│　　│ 頭前─新埔→中正→東門→大安 → +200 ← -110 　│　　│　　│　　│　　│ 新莊→中和→景安→古亭→台大 → +100 ← -55 具體的走法不影響結果，只要在綠線西行，紅線東行即可 會變成有向圖的一筆劃問題 不過這裡走法就只有一種 賺 80 元作結 ● 第一步無限制： 北橋─橋頭←民西←中小←松機 → +1600 ← -880 　│　　│　　│　　│　　│ 三重─北門─中山─松江─南復 → +800 ← -440 　│　　│　　│　　│　　│ 先宮─西門─台北─忠新─忠復 → +400 ← -220 　│　　│　　│　　│　　│ 頭前→新埔→中正→東門→大安 → +200 ← -110 　│　　│　　│　　│　　│ 新莊─中和→景安→古亭→台大 → +100 ← -55 賺 1540 元作結 紅線必定會比綠線恰好多四條 以上兩種情況紅線都已經無法再往南塞 綠線都無法再往北塞 要改進只能讓兩種線的數量再增加 不過我沒有找到比較有系統性的方法來處理這部分就是了 北橋─橋頭開始的情況 添加的線只能在正中央第三橫路 無法靠綠線較北邊來賺取差值 故已為最佳解 --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.109.73.249 (臺灣) ※ 文章網址: https://webptt.com/m.aspx?n=bbs/puzzle/M.1700615063.A.AD0.html ※ 編輯: arthurduh1 (140.109.73.249 臺灣), 11/22/2023 21:57:17