会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dirge
诸神对凡人心生艳羡 厌倦天堂
博客园
首页
新随笔
联系
管理
订阅
2016年2月23日
HDU4801·二阶魔方
摘要: 题意:给定二阶魔方初始状态,问N(1 <= N <= 7)步旋转操作以内最多能使几个面相同。 dfs搜索+剪枝。 魔方的每个旋转操作即对应于一个置换操作。又因为相对运动,上层左旋一次和下层右旋一次等价,故可分为6类操作。上层顺、逆时针旋转,左层顺、逆时针旋转,前层顺、逆时针旋转。这样每次操作有6种选
阅读全文
posted @ 2016-02-23 13:30 我在地狱
阅读(578)
评论(1)
推荐(0)
编辑
公告