君，已阅读到文档的结尾了呢~~
C语言经典算法大全c语言,算法大全,经典算法,c语言吧,c语言算法,c专家编程
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
C语言经典算法大全
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
本帖子已过去太久远了，不再提供回复功能。三阶魔方算法的C语言程序实现(1)
请查看本程序的朋友有空到我的转转,增加一点人气，谢谢各位！！
#include &stdio.h&
#include &string.h&
#define blue 1
#define white 2
#define yellow 3
#define green 4
#define red 5
#define orange 6
#define UINT int
#define MAXSIZE 200
typedef struct
}MagicC&&&&
//魔方的数据结构
typedef struct
}CHAR;&&&&&&&&&
//定义新的字符类型
CHAR chBuf[MAXSIZE];//存储魔方的转换序列
int num=0;& //存储魔方的转换序列个数
void InitMagicCube(MagicCube Magic[][4]);//输入魔方六个面的颜色
void InitPosition(MagicCube Magic[][4]);//初始化魔方各面的空间位置
void SetUpCross(MagicCube up[][4],MagicCube down[][4],MagicCube
left[][4],
&&&&MagicCube
right[][4],MagicCube front[][4],MagicCube back[][4]);
void TransformMagicCube(MagicCube up[][4],MagicCube
down[][4],MagicCube left[][4],
&&&&&&&&&&&
MagicCube right[][4],MagicCube front[][4],MagicCube back[][4],CHAR
void PrintMagicCube(MagicCube Magic[][4]);
void MoveEdgeBlock(MagicCube DstMagic,MagicCube SrcMagic);
void SearchEdgeBlock(MagicCube up[][4],MagicCube
down[][4],MagicCube left[][4],
MagicCube right[][4],MagicCube front[][4],MagicCube
back[][4],
UINT color,UINT *pSurface,int *pLow,int *pCol);
void ConfirmEdgeBlockColor(MagicCube up[][4],MagicCube
down[][4],MagicCube left[][4],
&&&&&&&&&&&&&&
MagicCube right[][4],MagicCube front[][4],MagicCube
back[][4],
&&&&&&&&&&&
UINT Surface,int x,int y,int z,UINT *pColor);
void SearchEdgeDstPosition(MagicCube *pDstMagic,UINT Surface,UINT
void ConfirmEdgeBlockSrcPosition(MagicCube up[][4],MagicCube
down[][4],MagicCube left[][4],
&&&&&&&&&&&&&&&&&&&&
MagicCube right[][4],MagicCube front[][4],MagicCube
back[][4],
&&&&&&&&&&&&&&
UINT surface,int low,int col,int *pX,int *pY,int *pZ);
void TransformEdgeBlock(UINT surface,UINT *pDstSurface,int low,int
int IsSame(MagicCube up[][4],MagicCube down[][4],MagicCube
left[][4],
MagicCube right[][4],MagicCube front[][4],MagicCube
back[][4],
UINT surface);
void TransformSide(UINT surface,UINT flag);
void DrawUpTag(UINT surface,MagicCube Magic[][4]);
void ConfirmEdgeBlockSide(int low,int col,UINT *pSurface);
void SearchMidEdgeBlockSide(UINT *pSurface,int low,int col,UINT
void SearchDownBlueBlock(UINT sidesurface,int *pLow,int
void PrintTransformSequence();
void RecoverEdgeCorner(MagicCube up[][4],MagicCube
down[][4],MagicCube left[][4],
&&&&&&&&&&&&&&&&
MagicCube right[][4],MagicCube front[][4],MagicCube
back[][4]);
void ConfirmEdgeCornerNextColor(MagicCube up[][4],MagicCube
down[][4],MagicCube left[][4],
&&&&&&&&&&&&&&&&&&&
MagicCube right[][4],MagicCube front[][4],MagicCube
back[][4],
&&&&&&&&&&&&&&&&
UINT surface,int low,int col,UINT *pColor);
void MoveEdgeCorner(MagicCube DstMagic,MagicCube SrcMagic);
void SearchEdgeCornerDstPosition(UINT color,int low,int
col,MagicCube *pDstMagic);
void SearchEdgeCornerSrcPosition(UINT surface,int low,int
col,MagicCube *pSrcMagic);
void SearchEdgeCorner(MagicCube up[][4],MagicCube
down[][4],MagicCube left[][4],
&&&&&&&&&&&&&&&&&&&
MagicCube right[][4],MagicCube front[][4],MagicCube
back[][4],
&&&&&&&&&&
UINT *pSurface,int *pLow,int *pCol);
void DrawUpEdgeCorner(UINT surface,MagicCube Magic[][4],int
void ConfirmSideSurface(UINT surface,int low,int col,UINT
*pSideSurface);
void ConfirmSideBlueSurface(UINT surface,UINT *pSurface,int
void SearchEmptyEdgeCorner(MagicCube Magic[][4],MagicCube
*pDstMagic);
void SearchTransformSurface(UINT *pSurface,MagicCube
DstMagic);
void ConfirmDstSurface(UINT surface,UINT *pSurface);
void RecoverMidEdgeBlock(MagicCube up[][4],MagicCube
down[][4],MagicCube left[][4],
&&&&&&&&&&&&&&&&&&
MagicCube right[][4],MagicCube front[][4],MagicCube
back[][4]);
int SearchMidEdgeBlock(MagicCube up[][4],MagicCube
down[][4],MagicCube left[][4],
&&&&&&&&&&&&&&&&&
MagicCube right[][4],MagicCube front[][4],MagicCube
back[][4],
*pLow,int *pCol,UINT *pDownColor,UINT *pSideColor);
void ConfirmMidEdgeBlockColor(MagicCube up[][4],MagicCube
down[][4],MagicCube left[][4],
&&&&&&&&&&&&&&&&&&&&&&&
MagicCube right[][4],MagicCube front[][4],MagicCube
back[][4],
int low,int col,UINT *pColor);
void SearchMidEdgeBlockSrcPosition(int low,int col,MagicCube
*pSrcMagic);
void SearchMidEdgeBlockDstPosition(UINT surface,MagicCube
*pDstMagic);
void RecoverEdgeBlockToMid(MagicCube up[][4],MagicCube
down[][4],MagicCube left[][4],
&&&&&&&&&&&&&&&&&&&&
MagicCube right[][4],MagicCube front[][4],MagicCube
back[][4],
UINT downColor,UINT sideColor);
int IsCompletion(MagicCube left[][4],MagicCube right[][4],MagicCube
front[][4],MagicCube back[][4],UINT *pColor);
void SetDownCross(MagicCube up[][4],MagicCube down[][4],MagicCube
left[][4],
&&&&&&&&&&&
MagicCube right[][4],MagicCube front[][4],MagicCube
back[][4]);
void SetDownAllColor(MagicCube up[][4],MagicCube
down[][4],MagicCube left[][4],
&&&&&&&&&&&&&&
MagicCube right[][4],MagicCube front[][4],MagicCube
back[][4]);
void SetDownEdgeCorner(MagicCube up[][4],MagicCube
down[][4],MagicCube left[][4],
&&&&&&&&&&&&&&&&
MagicCube right[][4],MagicCube front[][4],MagicCube
back[][4]);
void RecoverDownEdgeCorner(MagicCube up[][4],MagicCube
down[][4],MagicCube left[][4],
&&&&&&&&&&&&&&&&&&&&
MagicCube right[][4],MagicCube front[][4],MagicCube back[][4]);
void main()
&MagicCube
up[4][4],down[4][4],left[4][4],right[4][4],back[4][4],front[4][4];//下标均从1开始
&//初始化魔方六个面的颜色及空间位置
&printf("Please input the color of up:\n");
&InitMagicCube(up);
&InitPosition(up);
printf("Please input the color of down:\n");
&InitMagicCube(down);
&InitPosition(down);
&printf("Please input the color of
left:\n");
&InitMagicCube(left);
&InitPosition(left);
&printf("Please input the color of
right:\n");
&InitMagicCube(right);
&InitPosition(right);
&printf("Please input the color of
front:\n");
&InitMagicCube(front);
&InitPosition(front);
&printf("Please input the color of
back:\n");
&InitMagicCube(back);
InitPosition(back);
&SetUpCross(up,down,left,right,front,back);//第一步:在以蓝色为顶面做一个十字，且每个侧面的棱和中心是同色
&RecoverEdgeCorner(up,down,left,right,front,back);//第二步:复位顶面四个棱角
&RecoverMidEdgeBlock(up,down,left,right,front,back);//第三步:复位中间层棱块
&SetDownCross(up,down,left,right,front,back);//第四步:在底面架十字
&SetDownAllColor(up,down,left,right,front,back);//第五步:对好底面所有的颜色
&SetDownEdgeCorner(up,down,left,right,front,back);//第六步:调整底面四角的顺序
&RecoverDownEdgeCorner(up,down,left,right,front,back);//第七步:将底面棱块顺序排列好
&//输出经变换后魔方六个面的颜色及变换序列
&printf("\nAfter transform,the result
&printf("the color of up:\n");
&PrintMagicCube(up);
&printf("\nthe color of down:\n");
&PrintMagicCube(down);
&printf("\nthe color of left:\n");
&PrintMagicCube(left);
&printf("\nthe color of right:\n");
&PrintMagicCube(right);
&printf("\nthe color of front:\n");
&PrintMagicCube(front);
&printf("\nthe color of back:\n");
&PrintMagicCube(back);
&printf("\nthe transform sequence is:\n");
&PrintTransformSequence();
void InitMagicCube(MagicCube Magic[][4])
&for (i=1;i&=3;i++)
(j=1;j&=3;j++)
&&&scanf("%d",&Magic[i][j].color);
&&&Magic[i][j].flag=0;
void InitPosition(MagicCube Magic[][4])
&//中心为蓝色的面作为顶面，初始化其各小块所在的空间位置
&if (Magic[2][2].color==blue)
&&for(i=1;i&=3;i++)
&&&Magic[i][1].x=-1;
&&&Magic[i][2].x=0;
&&&Magic[i][3].x=1;
(i=1;i&=3;i++)
(j=1;j&=3;j++)
&&&&Magic[i][j].y=1;
(j=1;j&=3;j++)
&&&Magic[1][j].z=-1;
&&&Magic[2][j].z=0;
&&&Magic[3][j].z=1;
&//中心为绿色的面作为底面，初始化其各小块所在的空间位置
&if (Magic[2][2].color==green)
(i=1;i&=3;i++)
&&&Magic[i][1].x=-1;
&&&Magic[i][2].x=0;
&&&Magic[i][3].x=1;
(i=1;i&=3;i++)
(j=1;j&=3;j++)
&&&&Magic[i][j].y=-1;
(j=1;j&=3;j++)
&&&Magic[1][j].z=1;
&&&Magic[2][j].z=0;
&&&Magic[3][j].z=-1;
&//中心为橙色的面作为左面，初始化其各小块所在的空间位置
&if (Magic[2][2].color==orange)
(i=1;i&=3;i++)
(j=1;j&=3;j++)
&&&&Magic[i][j].x=-1;
(j=1;j&=3;j++)
&&&Magic[1][j].y=1;
&&&Magic[2][j].y=0;
&&&Magic[3][j].y=-1;
(i=1;i&=3;i++)
&&&Magic[i][1].z=-1;
&&&Magic[i][2].z=0;
&&&Magic[i][3].z=1;
&//中心为红色的面作为右面，初始化其各小块所在的空间位置
&if (Magic[2][2].color==red)
(i=1;i&=3;i++)
(j=1;j&=3;j++)
&&&&Magic[i][j].x=1;
(j=1;j&=3;j++)
&&&Magic[1][j].y=1;
&&&Magic[2][j].y=0;
&&&Magic[3][j].y=-1;
(i=1;i&=3;i++)
&&&Magic[i][1].z=1;
&&&Magic[i][2].z=0;
&&&Magic[i][3].z=-1;
&//中心为黄色的面作为前面，初始化其各小块所在的空间位置
(Magic[2][2].color==yellow)
(i=1;i&=3;i++)
&&&Magic[i][1].x=-1;
&&&Magic[i][2].x=0;
&&&Magic[i][3].x=1;
(j=1;j&=3;j++)
&&&Magic[1][j].y=1;
&&&Magic[2][j].y=0;
&&&Magic[3][j].y=-1;
(i=1;i&=3;i++)
(j=1;j&=3;j++)
&&&&Magic[i][j].z=1;
&//中心为白色的面作为后面，初始化其各小块所在的空间位置
&if (Magic[2][2].color==white)
(i=1;i&=3;i++)
&&&Magic[i][1].x=1;
&&&Magic[i][2].x=0;
&&&Magic[i][3].x=-1;
(j=1;j&=3;j++)
&&&Magic[1][j].y=1;
&&&Magic[2][j].y=0;
&&&Magic[3][j].y=-1;
(i=1;i&=3;i++)
(j=1;j&=3;j++)
&&&&Magic[i][j].z=-1;
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。你正在使用的浏览器版本过低，将不能正常浏览和使用知乎。