{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch1\u003e\u003c/h1\u003e\n\n\n\u003cp\u003e\n 8数码难题的目标是在$3 \\times 3$个方格中完成拼图,其中一个方格是空白的。\n\u003c/p\u003e\n\n\u003cp\u003e\n 在这个问题中,空白格用0表示,数字1到8分别表示相应的拼图块,如下所示。\n\u003c/p\u003e\n\n\u003cpre\u003e1 3 0\n4 2 5\n7 8 6\n\u003c/pre\u003e\n\n\u003cp\u003e\n 你可以将一个拼图块向空白格移动一步。你的目标是以最少的步数使拼图块达到以下配置。\n\u003c/p\u003e\n\n\n\u003cpre\u003e1 2 3\n4 5 6\n7 8 0\n\u003c/pre\u003e\n\n\u003cp\u003e\n 编写一个程序,读取拼图的初始状态,并打印解决拼图的最少步数。\n\u003c/p\u003e\n\n\u003ch2\u003e输入\u003c/h2\u003e\n\n\u003cp\u003e\n 给出表示拼图块或空白格的$3 \\times 3$个整数。\n\u003c/p\u003e\n\n\u003ch2\u003e输出\u003c/h2\u003e\n\n\u003cp\u003e\n 在一行中打印最少步数。\n\u003c/p\u003e\n\n\u003ch2\u003e约束\u003c/h2\u003e\n\n\u003cul\u003e\n\u003cli\u003e问题有解。\u003c/li\u003e\n\u003c/ul\u003e\n\n\u003ch2\u003e样例输入\u003c/h2\u003e\n\u003cpre\u003e1 3 0\n4 2 5\n7 8 6\n\u003c/pre\u003e\n\n\u003ch2\u003e样例输出\u003c/h2\u003e\n\u003cpre\u003e4\n\u003c/pre\u003e"}}]}