Cube painting UVA - 253

题目链接:https://vjudge.net/problem/UVA-253

在这里插入图片描述在这里插入图片描述

题目大意:
输入两个骰子,判断二者是否等价。每个骰子用6个字母表示。
在这里插入图片描述

例如rbgggr和rggbgr分别表示两个骰子。二者为等价的,因为第一个沿着竖直轴旋转90°可得到第二个。
在这里插入图片描述
分析:模拟骰子旋转即可,把握好细节会让代码更简洁。不想把握细节或者把握不好疯狂循环即可(会有重复),不太过分就不会超时。
我的代码很长,有很多重复的情况,AC即可。
代码:

#include <stdio.h>
#include <string.h>
int arr[10];
char str[20];
int flag1, flag2;
//向上
void Rotate_level() {
    int temp[10];
    memcpy(temp, arr, sizeof(arr));
    arr[1] = temp[2];
    arr[2] = temp[6];
    arr[5] = temp[1];
    arr[6] = temp[5];
}
//向右
void Rotate_vertical() {
    int temp[10];
    memcpy(temp, arr, sizeof(arr));
    arr[2] = temp[3];
    arr[3] = temp[5];
    arr[4] = temp[2];
    arr[5] = temp[4];
}

int Judge(int f1, int f2, int f3, int f4, char s1[], char s2[]) {
    for(int i = 1; i <= 6; i++) arr[i] = i;
    char s3[10];
    for(int i = 0; i < 4; i++) {
        if(i) {
            if(!f1)Rotate_level();
            else Rotate_vertical();
        }
        for(int j = 0; j < 5; j++) {
            if(j) {
                if(!f2)Rotate_level();
                else Rotate_vertical();
            }
            for(int i = 0; i < 4; i++) {
                if(i) {
                    if(!f3)Rotate_level();
                    else Rotate_vertical();
                }
                for(int j = 0; j < 5; j++) {
                    if(j) {
                    if(!f4)Rotate_level();
                        else Rotate_vertical();
                    }
                    for(int k = 0; k < 6; k++)
                        s3[k] = s1[arr[k+1]-1];
                        s3[6] = 0;
                        if(!strcmp(s2,s3)) {
                            flag2 = 1;
                            break;
                        }
                    }
                if(flag1) break;
            }
        }
        if(flag1) break;
    }
    if(flag1 || flag2)
        return 1;
    else return 0;
}

int main()
{
    freopen("i.txt","r",stdin);
    while(~scanf("%s",str)) {
        flag1 = 0, flag2 = 0;
        memset(arr, 0, sizeof(arr));
        char s1[10],s2[10],s3[10];
        strcpy(s2,str+6);
        str[6] = 0;
        strcpy(s1,str);
        Judge(0,1,0,1,s1,s2);
        Judge(0,1,1,0,s1,s2);
        Judge(1,0,0,1,s1,s2);
        Judge(1,0,1,0,s1,s2);
        if(flag1 || flag2) printf("TRUE\n");
        else printf("FALSE\n");
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值