今天我从 Facebook 遇到了这个汉诺塔问题,这里是问题和解决方案 - Facebook sample puzzle: Towers of Hanoi 但我面临的问题是我无法理解此处给出的输入。我知道汉诺塔的基础知识。这部分我看不懂
约束: 1<= 数 <=8 3<=K<=5
输入格式:
NK
第二行包含 N 个整数。
第二行中的每个整数都在 1 到 K 的范围内,其中第 i 个整数表示初始配置中半径为 i 的圆盘所在的桩。
第 3 行以类似于初始配置的格式表示最终配置。
N 和 K 是输入,其中 N 是圆盘数,K 是钉子数。但是什么是初始配置和最终配置这里是一个例子。
Sample Input #00:
2 3
1 1
2 2
其中 2 是磁盘数量,3 是 Hook 数量,下一行 1 1 和 2 2 是什么。任何人都可以帮助我理解这个问题,如果我的理解有误,请纠正我。
最佳答案
此示例输入表示:两个圆盘都在第一个柱子上,您应该将它们移到第二个柱子上。
另一个示例输入:
6 4
4 2 4 3 1 1
1 1 1 1 1 1
描述这个展示位置:
5 1
6 2 4 3
_ _ _ _
关于facebook - TOH 输入格式说明,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18008950/