一道魔方的题目
题目:Isaacpei有很多的魔方,他总是拿着一个叫做Pocket Rubik's Cube的魔方,其实就是一个2X2X2的魔方来装B。
玩魔方的人总是有强迫症的,那就是看到没有复原的魔方就想复原。
syssyd是一个爱卖萌的少年,他不会复原魔方,但是他也有强迫症,那就是打乱魔方!
syssyd打乱方式表达如下:L,R,U,D,F,B分别表示把左面,右面,上面,下面,前面,后面顺时针转90°,
l,r,u,d,f,b则是表示逆时针转90°。他总是写一串字母,然后按次序从头到尾打乱。
现在syssyd面前有很多复原了的的魔方,他迅速写下了很多串打乱,分别用来打乱不同的魔方,
但是他的运气不好,有时候打乱后还是原来的样子。
现在给你这些打乱,问每个经过变换后是否能够回到原始状态(必须完全与原始状态相等)。
这个题目怎么做呢?
一开始,我认为就是简单的匹配他们。
写啊,wa,
再写啊,wa
又写啊,wa
……
其实实话,我写的对不对,心里也没有数,
可以说根本没彻底的把握。
经过一牛人的指点,一句话,我就明白了。
第一明白我的做法太愚蠢了。
第二明白他的做法是多么的正确。
他只说了一句话,“一共24颜色个块对吧 ,全部存颜色 然后转换就行”
后来我又想了想,
我明白了实际上最靠谱的方法就是模拟。
无论任何的题目,只不过效率的问题而已。
但是,有些题目就是用来模拟的啊,
怎么能连这个最最基本的方法也遗忘呢?
但是,话又说回来,模拟也是要经过一定的思考,
模拟的恰当才是真本事啊。
好好的模拟
好好的模拟
好好的模拟
好好的模拟
好好的模拟
好好的模拟
好好的模拟
好好的模拟
posted on 2012-05-04 21:54 More study needed. 阅读(368) 评论(1) 编辑 收藏 举报