设有n个大小不同的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号依次为 a、b、c ，这个状态称为初始状态。
现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。
移动时有如下要求：
* 一次只能移动一个盘。
* 不允许把大盘移到小盘上面。
第一行数字n(1<=n<=20)，表示状态中圆盘总数。
第二行表示初始状态，有n个数字，第i个数字a[i]表示第i个圆盘放在第a[i]个立柱上。
第三行表示目标状态，有n个数字，第i个数字b[i]表示第i个圆盘放在第b[i]个立柱上。
不必EOF判断。
5 1 1 1 2 2 3 1 2 2 2
ring 1 : a -> b ring 2 : a -> c ring 1 : b -> c ring 3 : a -> b ring 1 : c -> b ring 2 : c -> a ring 1 : b -> c 7
b190: 97七区资讯学科5(改编) 的加强版
a268: 河內塔問題 的弱弱版
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||