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

5997: 【宽搜入门】8数码难题

时间限制: 20 Sec  内存限制: 128 MB
提交: 217  解决: 114
[提交][状态][讨论版][数据上传:][下载FPS20元][下载测试数据20元][20kb]

题目描述


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

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

Input

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

Output

6

输入

输出

提示

来源

[提交][状态]