2019年1月27日
hdu6341 /// 模拟 DFS+剪枝
摘要： 题目大意： 将16行16列的矩阵分成四行四列共16块 矩阵的初始状态每行及每列都不会出现重复的元素 给定一个已旋转过某些块的矩阵 判断其是由初始状态最少经过几次旋转得到的 DFS枚举16个块的旋转方式 DFS过程中直接进行旋转 一旦发现旋转结果与之前枚举的块的旋转结果相悖就剪枝 这个剪枝已经足够AC 阅读全文
posted @ 2019-01-27 12:27 _Jessie 阅读(196) 评论(0) 推荐(0) 编辑