※ 引述《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/cn.aspx?n=bbs/puzzle/M.1700615063.A.AD0.html ※ 编辑: arthurduh1 (140.109.73.249 台湾), 11/22/2023 21:57:17