最小步数模型

P2730 [USACO3.2] 魔板 Magic Squares - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意解析 这道题是最短系列中的最小步数模型。 不同于两点之间的最短

845. 八数码 - AcWing题库 这道题最难的就是存储状态。 假设这个是初始状态： 这是最终状态： 我们可以把初始状态化为一维： 把最终状态也化为一维: 这样的话为我们很容易就从初始状态里找到'