首页 > 试题广场 >

八数码

[编程题]八数码

$\hspace{15pt}$ 八数码问题，就是在一个含有 $1 \sim 8$ 和 $\texttt{x}$ 的 $3\times3$ 方格中，每次可以将 $\texttt{x}$ 与其相邻位置的数字交换。使得最后变成：

$\begin{pmatrix}<br />1 & 2 & 3 \\<br />4 & 5 & 6 \\<br />7 & 8 & x<br />\end{pmatrix}$

$\hspace{15pt}$ 你要做的就是，对于给定的八数码初始状态，求出交换次数最少的八数码的解决方案。

输入一个  的矩阵 ，元素仅包含  和 。

输出一行一个整数表示矩阵  恢复为最终矩阵所需要的最小步数。

示例1

输入

2  3  4  
1  5  x  
7  6  8

算法知识视频讲解

牛客937992666号

补充：如果无法将矩阵 A恢复为最终矩阵，那么输出-1

发表于 2025-12-24 20:20:28 回复(0)

提交观点

难度：

1条回答 1收藏 86浏览

八数码

扫一扫，把题目装进口袋