TOH的输入格式说明

时间:2013-08-02 04:46:29

标签: facebook algorithm

今天我从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的挂钩数量。任何人都可以帮助我理解这个问题并在我的理解错误时纠正我。

1 个答案:

答案 0 :(得分:1)

此示例输入表示:两个磁盘都在第一个挂钩上,您应该将它们移动到第二个挂钩。

另一个示例输入:

6 4
4 2 4 3 1 1
1 1 1 1 1 1

描述了此展示位置:

5     1 
6 2 4 3
_ _ _ _