算法习题---4-4骰子涂色（UVa253）

一：题目

分别对两个骰子的六个面涂色r-红 b-蓝 g-绿，通过转动骰子，看两个骰子是不是一样的涂色方法

（一）题目详解

题目规定了正方体的六个面的序号：从1-，按照这个需要提供涂色序列

（二）案例展示

上面是提供的两个骰子，我们将第二个骰子向右转90度（一个面），可以得到第一个骰子的样式。故输出TRUE

（三）样例输入

rbgggrrggbgr　　//一共3局，每一行是一局，前六个字母是对应第一个骰子，后六个字母对应第二个骰子
rrrbbbrrbbbr
rbgrbgrrrrrg

（四）样例输出

TRUE
FALSE
FALSE

二：代码实现

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char p_1[], p_2[];　　//存放两个骰子颜色序列

交换任意两个面

void ExchangePos(int x, int y)
{
    char temp;
    temp = p_2[x];
    p_2[x] = p_2[y];
    p_2[y] = temp;
}

对应中间四个面，将其中任意一个面移动到顶部的操作

void MoveToTop(int n)
{
    char t = p_2[], b = p_2[];    //对应顶部、底部
    p_2[] = p_2[n], p_2[] = p_2[ - n];    //移动到顶部
    p_2[ - n] = b, p_2[n] = t;    //将原来顶部数据移位
}

重点：我们都是以第一个骰子为基础，转动第二个骰子来对比第一个

void turnP_2(int pos)
{
    if (pos == )
        return;
    if (pos == )    //对面-底面6比较特殊
    {
        ExchangePos(, );    //先调转1，6
        ExchangePos(, );    //可以选择调转3，4或者2，5，这里转3，4
    }
    if (pos!=&&pos!=)
    {
        MoveToTop(pos);    //开始处理中间4个面        谁移动到1处，1就移动到它的对面
    }
}

进行判断中间一层的颜色顺序《注意要调整原来顺序》

bool judgeMidColor()
{
    int j = ,k;
    char p_1_m[], p_2_m[];    //按照前右后左顺序获取两个骰子的数据

    p_1_m[0] = p_1[2],p_1_m[1] = p_1[4],p_1_m[2] = p_1[5],p_1_m[3] = p_1[3];
    p_2_m[0] = p_2[2],p_2_m[1] = p_2[4],p_2_m[2] = p_2[5],p_2_m[3] = p_2[3];

    for (int i = ; i < ;i++)    //用P_2中间的字符对P_1的进行比较
    {
        j = ,k=i;
        while (p_2_m[k]==p_1_m[j]&&j!=)
        {
            k++,j++;
            if (k == ) k = ;
        }
        if (j == ) return true;
    }
    return false;
}

判断两个骰子是否同款样式

bool judgeSame()
{for (int i = ; i < ;i++)    //比较顶部
        if (p_2[i] == p_1[] && p_2[ - i] == p_1[])　　//比较顶部，移动第二个的顶部底部与第一个相同，从而我们只需要比较中间四个面即可
        {
            turnP_2(i);    //进行旋转
            if (judgeMidColor())    //进行判断,因为顶部、底部固定，我们只需要判断中间4个数据经过旋转后是否一致即可  abcd bcda 就可以
                return true;
        }
    return false;
}

主函数

void main()
{
    FILE* fp = freopen("data4.in", "r", stdin);
    freopen("data4.out", "w", stdout);

    while (!feof(fp))
    {    //读取数据
        for (int i = ; i <= ; i++) scanf("%c", &p_1[i]);
        for (int i = ; i <= ; i++) scanf("%c", &p_2[i]);
        getchar();
        //进行骰子判断
        if (judgeSame()) printf("TRUE\n");
        else printf("FALSE\n");
    }

    freopen("CON", "r", stdin);
    freopen("CON", "w", stdout);
}

全部代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char p_1[], p_2[];

void ExchangePos(int x, int y)
{
    char temp;
    temp = p_2[x];
    p_2[x] = p_2[y];
    p_2[y] = temp;
}

void MoveToTop(int n)
{
    char t = p_2[], b = p_2[];    //对应顶部、底部
    p_2[] = p_2[n], p_2[] = p_2[ - n];    //移动到顶部
    p_2[ - n] = b, p_2[n] = t;    //将原来顶部数据移位
}

void turnP_2(int pos)
{
    if (pos == )
        return;
    if (pos == )    //对面-底面6比较特殊
    {
        ExchangePos(, );    //先调转1，6
        ExchangePos(, );    //可以选择调转3，4或者2，5，这里转3，4
    }
    if (pos!=&&pos!=)
    {
        MoveToTop(pos);    //开始处理中间4个面        谁移动到1处，1就移动到它的对面
    }
}

bool judgeMidColor()
{
    int j = ,k;
    char p_1_m[], p_2_m[];    //按照前右后左顺序获取两个骰子的数据

    p_1_m[] = p_1[],p_1_m[] = p_1[],p_1_m[] = p_1[],p_1_m[] = p_1[];
    p_2_m[] = p_2[],p_2_m[] = p_2[],p_2_m[] = p_2[],p_2_m[] = p_2[];

    for (int i = ; i < ;i++)    //用P_2中间的字符对P_1的进行比较
    {
        j = ,k=i;
        while (p_2_m[k]==p_1_m[j]&&j!=)
        {
            k++,j++;
            if (k == ) k = ;
        }
        if (j == ) return true;
    }
    return false;
}

bool judgeSame()
{
    for (int i = ; i < ;i++)    //比较顶部
        if (p_2[i] == p_1[] && p_2[ - i] == p_1[])
        {
            turnP_2(i);    //进行旋转
            if (judgeMidColor())    //进行判断,因为顶部、底部固定，我们只需要判断中间4个数据经过旋转后是否一致即可  abcd bcda 就可以
                return true;
        }
    return false;
}

void main()
{
    FILE* fp = freopen("data4.in", "r", stdin);
    freopen("data4.out", "w", stdout);

    while (!feof(fp))
    {    //读取数据
        for (int i = ; i <= ; i++) scanf("%c", &p_1[i]);
        for (int i = ; i <= ; i++) scanf("%c", &p_2[i]);
        getchar();
        //进行骰子判断
        if (judgeSame()) printf("TRUE\n");
        else printf("FALSE\n");
    }

    freopen("CON", "r", stdin);
    freopen("CON", "w", stdout);
}

全部代码