随笔分类 -  搜索-广搜

摘要:题目链接 题目 给定第 0 个时刻的 n×m01 矩阵。 每过一个时刻,01 矩阵都会发生如下的变化: 考虑第 x 行第 y 列的格子。若其上下左右四个方向中相邻的格子存在与其数字相同的格子,则此格子在下一个时刻会变成另一个数字(\ 阅读全文
posted @ 2022-05-22 09:46 zhangtingxi 阅读(38) 评论(0) 推荐(0) 编辑
摘要:题目链接 和atc之前的一道题类似,都是暴力广搜+记录状态。 从开始状态开始广搜,然后直接拿个map或者哈希记录状态即可。 时间复杂度为: O(9!),因为最多也只有这么多种状态。 Code // Problem: P1379 八数码难题 // Contest: Luogu // URL: 阅读全文
posted @ 2021-11-15 22:02 zhangtingxi 阅读(108) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示