2284 - 【宽搜入门】8数码难题

通过次数

0

提交次数

0

时间限制 : 20 秒 内存限制 : 128 MB


初始状态的步数就算1,哈哈

输入:第一个33的矩阵是原始状态,第二个33的矩阵是目标状态。
输出:移动所用最少的步数

Input

2 8 3
1 6 4
7 0 5
1 2 3
8 0 4
7 6 5

Output

6

题目输入

题目输出

输入/输出样例

输入格式


                        

输出格式