今天我从Facebook遇到了这个河内塔问题,这是问题和解决方案 - Facebook sample puzzle: Towers of Hanoi 但我面临的问题是我无法理解这里给出的输入。我知道河内塔的基本知识。我无法理解这部分
约束: 1 <= N <= 8 3 <= K <= 5
输入格式:
N K
第二行包含N个整数。
第二行中的每个整数在1到K的范围内,其中第i个整数表示在初始配置中存在半径为i的盘的peg。
第3行表示最终配置,格式与初始配置类似。
N和K是输入,其中N是磁盘数,K是挂钉数。但是这里的初始配置和最终配置是一个例子。
Sample Input #00:
2 3
1 1
2 2
其中2是磁盘数量,3是下一行1 1和2 2的挂钩数量。任何人都可以帮助我理解这个问题并在我的理解错误时纠正我。
答案 0 :(得分:1)
此示例输入表示:两个磁盘都在第一个挂钩上,您应该将它们移动到第二个挂钩。
另一个示例输入:
6 4
4 2 4 3 1 1
1 1 1 1 1 1
描述了此展示位置:
5 1
6 2 4 3
_ _ _ _