UVA - 253 Cube painting(骰子涂色)

标签: uva
523人阅读 评论(0) 收藏 举报
分类:

题目链接:UVA - 253 Cube painting

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

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

代码:

#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<6;j++)
            t[j] = s[fb[i][j]-1];
        t[6] = '\0';
        if(strcmp(t, b) == 0)
            return true;
    }
    return false;
}

int main()
{
    char a[7], b[7], s[15];
    while(cin>>s)
    {
        for(int i=0;i<6;i++)
            a[i] = s[i];
        for(int i=0;i<6;i++)
            b[i] = s[i+6];
        int i;
        b[6] = a[6] = '\0';
        for(i=0;i<6;i++)
        {
            char t[7];
            for(int j=0;j<6;j++)
                t[j] = a[fa[i][j]-1];
            t[6] = '\0';
            if(is(t, b))
                break;
        }
        if(i == 6)
            cout<<"FALSE"<<endl;
        else
            cout<<"TRUE"<<endl;
    }
    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:191935次
    • 积分:3663
    • 等级:
    • 排名:第9234名
    • 原创:167篇
    • 转载:8篇
    • 译文:0篇
    • 评论:76条
    博客专栏
    最新评论