UVa 10795 - A Different Task
2016-01-16
题目地址
描述 汉诺塔问题,现有 n ( n ≤ 6 0 ) n(n\le60) n ( n ≤ 6 0 ) 个盘子,给定初始局面和目标局面,求从初始局面移动到目标局面所需要的最小步数?
样例输入 3
1 1 1
2 2 2
3
1 2 3
3 2 1
4
1 1 1 1
1 1 1 1
0
......