nanfengjiuchui

分类

题解(6)

/ 注册

全部文章（共1篇）

题解 | #八数码#

思路方法：题目大意是输入的33矩阵能否移动空格'x'来和目标矩阵一样，这里我们直接比较33矩阵比较麻烦，不妨直接将他们化为字符串来直接比较，这样一来我们会有很多个字符串状态，我是通过map的方式来存每个字符串的编号以及一个映射字符串数组来记录每个编号的字符串，最重要的是采用bfs来进行搜索看每个状...

C++ 广度优先搜索回溯

2023-07-29

1 354