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

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

一道魔方的题目

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

编辑推荐:
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
阅读排行:
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· 单线程的Redis速度为什么快?
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
< 2012年5月 >
29 30 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31 1 2
3 4 5 6 7 8 9

导航

统计

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

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

点击右上角即可分享
微信分享提示