2015多校第一场 1005 hdu 5292 Pocket Cube 转魔方

本文介绍了一种判断二阶魔方是否可还原的方法。通过分析魔方块的位置与朝向,利用魔方的对称性和块的特性,确定所有块的朝向之和能否被3整除来判断其是否可还原。

题目链接:点击打开链接

题意:给出一个二阶魔方的状态,判断这个魔方是否能够还原。

思路:首先没玩过魔方,所以没做出来,看了好几个大神的博客才懂,主要看了这位博主的文章点击打开链接,也是问了博主才明白,直接引用他的解释:“魔方应该以“块”为单位,而不是小面,二阶魔方有8个块24个小面。然后二阶魔方可以交换任意两个块而不影响其他块,所以块的位置不用考虑。魔方拥有完美的对称性,每个块有3个朝向,你无法单独翻转一个块的朝向。如果需要顺时针反转一个块的朝向,必定会导致另外一个块逆时针翻转。又或者,你可以同时顺时针翻转3个块。然后魔方的标准配色是黄-白相对的(当然其他2组也可以),假设白顶黄底,我们把白黄朝上/下记为0,在此基础上如果顺时针翻转了,记为1,逆时针记为2。一个正确的状态下,加起来应该能够被3整除。

另外,这篇博客也解释得很好,可以结合着看点击打开链接


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值