[C++] 2阶魔方还原

tianyazhiyixin 2014-10-20 04:43:28
为了能够简化还原操作,这里约定还原操作一步只能将任意面旋转90度。由于魔方被拆过,有可能无法还原。
输入:一行字符串,魔方的初始状态,为24个字节的char数组,数组的下标(0~23)分别对应魔方的位置(前后左右上下远近均相对于前面观察的人,假设魔方的一面正对观察的人):前面左上、前面右上、前面左下、前面右下、后面左上、后面右上、后面左下、后面右下、左面远上、左面近上、左面远下、左面近下、右面远上、右面近上、右面远下、右面近下、上面左远、上面右远、上面左近、上面右近、下面左远、下面右远、下面左近、下面右近。

数组的值为六个字母”ROYGBW”中的某一个,分别表示“红橙黄绿蓝白”六种颜色


输出: 还原魔方使用的最少步骤数,-1表示无法还原。


...全文
652 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
勤奋的小游侠 2014-10-21
  • 打赏
  • 举报
回复
http://blog.csdn.net/wildcatlele/article/details/8764601
赵4老师 2014-10-20
  • 打赏
  • 举报
回复
http://www.codeproject.com搜“Rubik Cube”

64,683

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧