0

今天我从 Facebook 遇到了这个河内塔问题，这里是这个问题和解决方案 - Facebook 示例拼图：河内塔 但我面临的问题是我无法理解这里给出的输入。我知道河内塔的基础知识。我无法理解这部分

约束：1<= N<=8 3<= K<=5

输入格式：NK
第 2 行包含 N 个整数。第二行中的每个整数都在 1 到 K 的范围内，其中第 i 个整数表示初始配置中存在半径为 i 的圆盘的挂钩。第 3 行表示最终配置，格式类似于初始配置。

N 和 K 是输入，其中 N 是磁盘的数量，K 是钉子的数量。但是这里的初始配置和最终配置是一个例子。

Sample Input #00:

2 3

1 1

2 2

其中 2 是磁盘数，3 是下一行 1 1 和 2 2 的挂钩数。谁能帮助我理解这个问题，如果我的理解有误，请纠正我。

4

1 回答 1

1

此示例输入表示：两个磁盘都在第一个钉子上，您应该将它们移到第二个钉子上。

另一个示例输入：

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

描述了这个位置：

5     1 
6 2 4 3
_ _ _ _
于 2013-08-02T05:07:57.013 回答