博主头像
HailinCode

Full-Stack Developer

标签 DFS 下的文章

算法

九宫重排

初始状态就是目标时输出 0;不可达时输出 -1,见九宫重排题目。BFS 出队时先判断目标,再扩展邻居。 这道题一眼BFS,求最短路径问题。所以写了最优解一坨屎山! 看来站长很喜欢写屎山。。。