{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":" \u003cp\u003e 华容道是中国古代民间的智力游戏,通过对盘面上不同尺寸人物的移动,最终将最大块的曹操移出游戏盘,曹操逃出华容道的最大障碍是关羽,关羽立马华容道,一夫当关,万夫莫开。\n\u003cbr\u003e\n由华容道衍生出很多游戏,例如数字华容道:3*3的方格上1到8这8个数字和1个空位(本题中用0表示这个空位),可以做的就是将其它数字移到空位上.\n\u003cbr\u003e\n\u003cimg src\u003d\"http://www.malic.xyz/wp-content/uploads/4abc96313c5bdcb19e4185ff08a809ed.png\"\u003e\n\u003cbr\u003e通过多次移动,将游戏的局面整理成如下的形式\n \u003cpre\u003e1 2 3\n4 5 6\n7 8 0\n\u003c/pre\u003e \n\u003cbr\u003e\n现在给出一个数字华容道的游戏局面,请你编写程序计算一下最少需要移动几步就能达到最终局面。\n\u003c/p\u003e"}},{"title":"数据输入","value":{"format":"HTML","content":" \u003ch4\u003eInput\u003c/h4\u003e \n \u003cp\u003e输入有3行,每行3个数字由0到8构成,数字没有重复 \u003c/p\u003e \n\u003cp\u003e本题给出的局面都是可解的\u003c/p\u003e"}},{"title":"数据输出","value":{"format":"HTML","content":" \u003ch4\u003eOutput\u003c/h4\u003e \n \u003cp\u003e 输出一行,表示这个游戏局面到终局的最小步数。\u003c/p\u003e "}},{"title":"样例","value":{"format":"HTML","content":" \u003ch4\u003eSample Input \u003c/h4\u003e \n \u003cpre\u003e1 3 0\n4 2 5\n7 8 6\n\u003c/pre\u003e \n \u003ch4\u003eSample Output\u003c/h4\u003e \n \u003cpre\u003e4\n\u003c/pre\u003e "}}]}