2016年2月23日
HDU4801·二阶魔方
摘要： 题意：给定二阶魔方初始状态，问N(1 <= N <= 7)步旋转操作以内最多能使几个面相同。 dfs搜索+剪枝。 魔方的每个旋转操作即对应于一个置换操作。又因为相对运动，上层左旋一次和下层右旋一次等价，故可分为6类操作。上层顺、逆时针旋转，左层顺、逆时针旋转，前层顺、逆时针旋转。这样每次操作有6种选 阅读全文
posted @ 2016-02-23 13:30 我在地狱 阅读(582) 评论(1) 推荐(0) 编辑