209014 - 八数码问题

一个3×3的方阵由八个数码构成,其中的一个单元是空的,它的周边单元中的数码可以移到该单元中。试找到一个移动序列使初始的无序数码转变为指定的目标状态。如图所示:

输入

输入共3行,每行有3个整数,表示方阵的开始状态。

输出

输出1个整数,表示最少步数。若在5 000步内无解,则输出“-1”。

样例

输入

1 2 3
8 4 0
7 6 5

输出

1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题