C++实现骰子涂色算法

最新推荐文章于 2024-08-01 11:13:34 发布

大王算法

最新推荐文章于 2024-08-01 11:13:34 发布

阅读量1.3k

点赞数 1

分类专栏： C++入门及项目实战宝典文章标签：骰子涂色算法

本文链接：https://blog.csdn.net/fanyun_01/article/details/82080177

版权

C++入门及项目实战宝典专栏收录该内容

403 篇文章 48 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了一个C++实现的骰子涂色算法，该算法通过判断两个骰子的不同表示形式来确定它们是否等价。首先，确定一个面作为正面，然后旋转骰子的上、下、左、右四个面，确保所有可能的状态都被考虑。以123456为例，转动后可能的表示有2651、6512和5126。接下来，给出了具体的代码实现。

摘要由CSDN通过智能技术生成

1、骰子涂色算法要求

输入两个骰子，判断两个骰子是否等价，每个骰子用6个字母表示，例如 123456，顺序为上前左右后下。

2、思路

任取一个面让其位于正前( 总共6个面)，然后转动上下左右四个面(转4次)，这样一个骰子的所有可能表示形式就全遍历到了。
举个例子，骰子123456上下方向转动时，改变的是上前下后即1265四个面，可转动至2651，6512，5126总计四种。

3、代码实现

#include <stdio.h>
#include <iostream>
#include <vector>
#include <math.h>
#include <algorithm>
#include <queue>
#include <string.h>
#include <set>
#include <stack>
#include <stdlib.h>
#include <time.h>

using namespace std;

int fa[6][6] = {
    1,2,3,4,5,6,
5,1,3,4,6,2,
    2,6,3,4,1,5,
    1,4,2,5,3,6,
    1,5,4,3,2,6,
    1,3,5,2,4,6
};

int fb[4][6]