作者allen65535 (剧情急转直下)
看板FinalFantasy
标题Re: [问题] ff13-2 时钟解法
时间Thu Feb 2 17:54:17 2012
讲一下我的解法
每个点往下走一步都有两种可能性,走两步就有四种可能性,这样很难解
所以要反过来往回走
分别去检查每个点往回走有几种可能性
如果没有任何往回走的可能,就表示这个点是起点
如果只有一种可能,那这个顺序就是确定的了
如果有很多种可能就先放着不管
以这个我碰到的题目为例:
举例来说,找红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)