0

今日、私は Facebook からこのハノイの塔の問題に出くわしました。ここに、この質問と解決策があります - Facebook のサンプル パズル: ハノイの塔 しかし、私が直面している問題は、ここで与えられた入力を理解できないことです。ハノイの塔の基本を知っています。この部分が理解できません

制約: 1<= N<=8 3<= K<=5

入力形式: NK
2 行目には N 個の整数が含まれます。2 行目の各整数は 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

この入力例は、次のことを示しています。両方のディスクが最初のペグにあり、2 番目のペグに移動する必要があります。

別の入力例:

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 に答える