【宽搜入门】8数码难题

<p><span><img alt="" src="http://tk.hustoj.com/attached/image/20131216/20131216155338_83673.jpg" /><br /> </span></p> <p><span>初始状态的步数就算1，哈哈</span></p> <p><span>输入：第一个3*3的矩阵是原始状态，第二个3*3的矩阵是目标状态。 <br /> 输出：移动所用最少的步数 <br /> </span></p> <p align="left"><b><span>Input</span> </b></p> <p><span>2 8 3 <br /> 1 6 4 <br /> 7 0 5 <br /> 1 2 3 <br /> 8 0 4 <br /> 7 6 5 <br /> </span></p> <p align="left"><b><span>Output</span> </b></p> <p><span>6</span></p>