[蓝桥杯解题报告]第八届蓝桥杯大赛省赛2017（软件类）真题C++A组 Apare_xzc

蓝桥杯第八届(2017年)省赛软件类C++A组解题报告

Apare_xzc 2020/3/16

所有能走出去的坐标如下：

0,0
0,4
0,5
0,6
0,7
0,8
0,9
1,0
1,6
1,7
1,8
1,9
6,7
6,8
7,6
7,7
7,8
7,9
8,2
8,3
8,6
8,7
8,8
8,9
9,2
9,3
9,4
9,6
9,7
9,8
9,9
31
——————————————————————
Process exited after 0.4011 seconds with return value 0
请按任意键继续. . .

答案为：

2. 跳蚱蜢(11分）

分析：

        我们可以对空盘子编号为0。那么每次蚱蜢跳到空盘子的操作就相当于0号盘子和他相距不大于2的盘子交换。由于编码的好处，我们可以用,,,表示可以跳到x盘子的蚱蜢编号。初始状态为,目标状态为,我们bfs即可。

代码：

分析：

        我们可以对魔方每个面的每个块都编号。上下左右前后按顺时针编号为0,1,2,3…,23。然后我们写几个表示模仿转动的函数R(),U(),F()等。魔方的详细状态表示以及标准转动定义可以参见这里         由于二阶模仿自身的结构，决定了它的性质。它只有8个角块，我们可以让左后方的块不懂，只转动前面，上面，右面。即只进行这三个面的操作。
        如果是标准配色的二阶魔方，这样bfs就可以不重不漏地搜到所有的状态。但是本题对魔方重新染了色。左后方的这个块不唯一，所以可能存在两个状态旋转后相等的等价情况。我们可以对魔方旋转后判重。魔方的旋转有,,以及他们的相反方向。然后BFS即可。

代码：

#include using namespace std;/*我们对二阶魔方进行编码上面顺时针：1  2  3  4下面顺时针：5  6  7  8 左：        9 10 11 12 右：       13 14 15 16前：       17 18 19 20 后：       21 22 23 24 */ int tR[3][4] = {{1,17,5,23},{2,18,6,20},{15来源：Apare_xzc
                                                        
声明：本站部分文章及图片转载于互联网，内容版权归原作者所有，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！