摘要：题目链接 题目 给定第 \(0\) 个时刻的 \(n \times m\) 的 \(01\) 矩阵。 每过一个时刻，\(01\) 矩阵都会发生如下的变化： 考虑第 \(x\) 行第 \(y\) 列的格子。若其上下左右四个方向中相邻的格子存在与其数字相同的格子，则此格子在下一个时刻会变成另一个数字（\ 阅读全文

摘要：题目链接 和atc之前的一道题类似，都是暴力广搜+记录状态。 从开始状态开始广搜，然后直接拿个map或者哈希记录状态即可。 时间复杂度为: \(O(9!)\)，因为最多也只有这么多种状态。 Code // Problem: P1379 八数码难题 // Contest: Luogu // URL: 阅读全文