http://acm.fzu.edu.cn/problem.php?pid=1976
题意:给你一个魔方,现在要你旋转,有顺时针,逆时针,要问你操作几次之后各个面的各个小块的号码;
考点:复杂的模拟题
解题思路:
(1)定义数据结构:
对应每相邻的两个小块当做一个整体来看待;对应的数据结构如下:
其中的left表示这个小块的左边的那个数所对应的面号码;
其中的mid表示这个小块另一个所对应的面号码;
ne_id表示这个小块所相邻的面号码;
ne_nebno表示这个小块所相邻的相邻边的块号码;
每个面所用的数据结构如下:
每一个面可以有五个小块组成,中间的那一块怎么旋转都不会变,因此不要去管它;
举个例子:
对于第一个面face[0]表示,其中第一个面中的0,1用nnext[0]表示,其中left=0,mid=0(所对应的面),ne_id=4(相邻面),ne_nebno=4(相邻面所对应的块号)其他的类似;
2.对应的其中的操作有如下处理方法:(下面对应顺时针的方法)
对于要操作的面,先去处理当前的面各个块号码
4->3->2->1->0->4(这个意思将第1块给第0块,依次类推),所以先将第0块保存下来,最后将第0块交给第4块就可以了
对于与其相邻边的处理方法都是类似;