书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!

一道魔方的题目

题目: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.  阅读(369)  评论(1编辑  收藏  举报

导航

书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!