楼主:
eight0 (欸XD)
2025-10-07 01:05:34总共有五种转弯角度,分别是60, 120, 180, 240, 300度
分别标示为1, 2, 3, 4, 5号铁轨
其中1号5号是同一块
2号4号是同一块
且走向相反
找出所有组合︰
11 组不起来
12
13
14
15
21 = 54 (逆走) = 12 (镜射) 其它略过的组合同理
22
23
24
25 = 14
33
34 = 23
35 = 13
44 = 22
45 = 12
55 = 11 组不起来
考虑每块必两两相接,试着在两块的左右各接上一个新铁轨,
并替换掉原本两块使铁轨连通
第一块是1的情况下,只有一侧能加铁轨
12: 213
13: 214
14: 215
15: 无法
22: 151 313
23: 152 314
24: 153 315 相等
33: 242 424 相等
接下来,计算上方状态改变时,各种铁轨的数量变化
把15计为V, 24计为L, 3计为I
I L V
VL LVI
12->213 +1 0 0
VI LVL
13->214 -1 +2 0
VL LVV
14->215 0 0 +1
LL VVV
22->151 0 -2 +3
LL IVI
22->313 +2 -2 +1
LI VVL
23->152 -1 0 +2
LI IVL
23->314 0 0 +1
LL VVI
24->153 +1 -2 +2
II LLL
33->242 -2 +3 0
可以得知︰
1. 每次换出或换入L,都要一次换两个以上
2. 要把L换走,只有LL一种情况。单独的L是换不走的
3. 要把I换走,必定要抽出2~3个L、或两个V
4. 没有任何方法能把V换走。也就是最短路上的V无可取代
5. 多出来的V,可以很容易地插进有L的组合中
总结︰
画出最短路径,其中尽量把L摆在一起
优先把换不走的摆上去。包括被地型限制的、单独的L、与V
接下来完成最短路,再用多出来的铁轨代换缺的
多的L(多两个以上),可以用来替换IV, II
多的I,可以和V一起用来替换LL
多出来用不到的V,可以试着加入L的组合,看能不能拿额外奖励
不想用脑,也可以用这个
https://www.ptt.cc/bbs/BlueArchive/M.1745615328.A.2AE.html
不过我用起来卡卡的,大概是暴力求解