C++实现骰子涂色算法

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] = {1,2,3,4,5,6,3,2,6,1,5,4,6,2,4,3,5,1,4,2,1,6,5,3
};bool is(char s[], char b[])
{for(int i=0;i<4;i++){char t[7];for(int j=0;j

C++实现骰子涂色算法相关推荐

七巧板涂色算法(Python)
描述:有如图所示的七巧板,试编写算法,使用至多4种不同颜色对七巧板进行涂色(每块七巧板一种颜色),要求相邻区域的颜色互不相同,打印输出所有可能的涂色方案. 测试:结果 [1, 2, 1, 3, 2, ...
UVA253 骰子涂色 C语言实现
如果一个骰子经过旋转可以得到另一个骰子,那么这两个骰子就是等价的. 骰子可以往三个方向旋转,如图所示,分别是沿x轴,沿y轴,沿z轴.所以只要编写三个旋转函数即可. #include<stdio. ...
OpenCV（一）图像读取与新建、图像显示、操作图像像素（2种涂色并比较算法优劣、输出RGB）
目录一.读取图像与新建图像 1.读取图像 2.新建图像二.显示图像 1.过程 2.代码 3.运行效果三.操作图像像素 1.逐RGB涂色(单循环)(快) 1-1.过程 2-2.代码 2-3.运行结 ...
图的遍历算法-七巧板涂色
有如图所示的七巧板,试设计算法,使用至多4种不同的颜色对七巧板进行涂色(每块涂一种颜色),要求相邻区域的颜色互不相同,打印输出所有可能的涂色方案. 算法设计: 1.使用邻接矩阵表示七巧板的相邻情况 2 ...
【数据结构与算法】之给Nx3网格图涂色的方案数的求解算法
一.题目要求你有一个 n x 3 的网格图 grid ,你需要用红,黄,绿三种颜色之一给每一个格子上色,且确保相邻格子颜色不同(也就是有相同水平边或者垂直边的格子颜色不同). 给你网格图的行数 ...
【算法•日更•第三十期】区间动态规划：洛谷P4170 [CQOI2007]涂色题解
废话不多说,直接上题: P4170 [CQOI2007]涂色题目描述假设你有一条长度为5的木版,初始时没有涂过任何颜色.你希望把它的5个单位长度分别涂上红.绿.蓝.绿.红色,用一个长度为5的字符 ...
算法学习区间dp 涂色PAINT
题目链接: 牛客网涂色PAINT 这是一道区间dp题,题目有小错误,字符串的长度不是5,而是小于1005的长度. 定义:f[i][j] 为区间[i,j]需要涂色最少的次数我们可以发现这样一件事:我 ...
BZOJ 1260：[CQOI2007]涂色paint
(⊙o⊙)-,常规课考试又炸了!目测此次我要完蛋了... 又玩脱了,考数学的时候装B装大了! 算了,先进入正题... 题目描述: Description 假设你有一条长度为5的木版,初始时没有涂过任何 ...
LeetCode刷题实战276：栅栏涂色
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

C++实现骰子涂色算法

C++实现骰子涂色算法相关推荐

最新文章

热门文章