一道魔方的題目
題目：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. 閱讀(382) 評論(1) 收藏 舉報
浙公網安備 33010602011771號