2804: c学长的问题

某c学长最近喜欢上了一个妹子，为了追求这个妹子，c学长每天都在想着怎么约这个她，终于有一天！！！她给了c学长一次机会，她说，如果你帮我解出这个问题，我就答应你的要求，c学长心花怒放，但是看到问题后，c学长就懵逼了。问题是，在一个平面上，有一个九个数字，按照九宫格的方式摆放，现在妹子想要将这九个数字改变成想要的排列，要求每个数字可以与上下左右四个数字交换（如果有数字的话），交换一次算一步，求达到目标排序所需的最少的交换步骤。

输入包含俩个矩阵，每个矩阵包含九个数字（1～9，并且不重复），按照3*3的矩阵输入，1～3行为现在的排序，4～6行为目标排序

 最小的交换步骤

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

3