UVa 253

背景:一次编译通过加一次ac就是这么爽!!!!!!

思路:枚举六个面朝上,每种情况旋转4次的所有情况,一共24种,全部枚举出来比较即可!这里比较巧妙的是把每一种情况都写作一个长度为6的字符串,并在第七位加一个‘\0

‘,这样就可以用strcmp来比较了。

#include<stdio.h>
#include<string.h>
int main(void){
    char l[7],r[7],temp[13];
l1: while(~scanf("%s",temp)){
        for(int i=0;i < 12;i++){
            if(i <6) l[i]=temp[i];
            else r[i-6]=temp[i];
        }
        l[6]=r[6]='\0';
        temp[0]=r[0];temp[1]=r[1];temp[5]=r[5];temp[4]=r[4];temp[2]=r[2];temp[3]=r[3];temp[6]='\0';
        for(int i=0;i < 4;i++){
            if(strcmp(l,temp) == 0){
                printf("TRUE\n");
                goto l1;
            }
            char c=temp[1];
            temp[1]=temp[2];temp[2]=temp[4];temp[4]=temp[3];temp[3]=c;
        }
        temp[0]=r[1];temp[1]=r[5];temp[5]=r[4];temp[4]=r[0];temp[2]=r[2];temp[3]=r[3];temp[6]='\0';
        for(int i=0;i < 4;i++){
            if(strcmp(l,temp) == 0){
                printf("TRUE\n");
                goto l1;
            }
            char c=temp[1];
            temp[1]=temp[2];temp[2]=temp[4];temp[4]=temp[3];temp[3]=c;
        }
        temp[0]=r[5];temp[1]=r[4];temp[5]=r[0];temp[4]=r[1];temp[2]=r[2];temp[3]=r[3];temp[6]='\0';
        for(int i=0;i < 4;i++){
            if(strcmp(l,temp) == 0){
                printf("TRUE\n");
                goto l1;
            }
            char c=temp[1];
            temp[1]=temp[2];temp[2]=temp[4];temp[4]=temp[3];temp[3]=c;
        }
        temp[0]=r[4];temp[1]=r[0];temp[5]=r[1];temp[4]=r[5];temp[2]=r[2];temp[3]=r[3];temp[6]='\0';
        for(int i=0;i < 4;i++){
            if(strcmp(l,temp) == 0){
                printf("TRUE\n");
                goto l1;
            }
            char c=temp[1];
            temp[1]=temp[2];temp[2]=temp[4];temp[4]=temp[3];temp[3]=c;
        }

        //two
        temp[0]=r[2];temp[1]=r[1];temp[2]=r[5];temp[3]=r[0];temp[4]=r[4];temp[5]=r[3];temp[6]='\0';
        for(int i=0;i < 4;i++){
            if(strcmp(l,temp) == 0){
                printf("TRUE\n");
                goto l1;
            }
            char c=temp[1];
            temp[1]=temp[2];temp[2]=temp[4];temp[4]=temp[3];temp[3]=c;
        }
        temp[0]=r[3];temp[1]=r[1];temp[2]=r[0];temp[3]=r[5];temp[4]=r[4];temp[5]=r[2];temp[6]='\0';
        for(int i=0;i < 4;i++){
            if(strcmp(l,temp) == 0){
                printf("TRUE\n");
                goto l1;
            }
            char c=temp[1];
            temp[1]=temp[2];temp[2]=temp[4];temp[4]=temp[3];temp[3]=c;
        }
        printf("FALSE\n");
    }
    return 0;
}

时间: 2024-10-07 09:00:40

UVa 253的相关文章

Cube painting UVA 253

说说:一看到给立方体染色,开始还有点小害怕.毕竟高中数学里染色问题从来都不会简单.这道题的意思就是给立方体的六个面染色,然后判断两个染了色的立方体是否一样.其实仔细一想,立方体无非三对面,若开始确定两对面.如下面图Figure 1所示:假设1,2,6,5这四个面先确定(这只有唯一一种情况)之后,再放3,4,的时候无非两种情况.但这两种情况是不一样的,这也许就是题目所说的reflection.开始的想法是找出三对面,然后比较是否相等即可,不过实在想不出怎样来排除reflection的情况.所以只能

uva 253 - Cube painting(相同骰子)

习题4-4 骰子涂色(Cube painting, UVa 253) 输入两个骰子,判断二者是否等价.每个骰子用6个字母表示,如图4-7所示. 图4-7 骰子涂色 例如rbgggr和rggbgr分别表示如图4-8所示的两个骰子.二者是等价的,因为图4-8(a) 所示的骰子沿着竖直轴旋转90°之后就可以得到图4-8(b)所示的骰子. (a) (b) 图4-8 旋转前后的两个骰子 . Sample Input rbgggrrggbgr rrrbbbrrbbbr rbgrbgrrrrrg Sample

UVa 253 Cube paiting

题意:输入两个骰子,判断是否等价 因为每一个面可以作顶面,共6*4种情况,枚举就可以了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmath> 5 #include<stack> 6 #include<vector> 7 #include<map> 8 #include<queue> 9 #include<

UVa 253 骰子涂色

https://vjudge.net/problem/UVA-253 题意:输入两个骰子的六面颜色,判断是否等价. 思路:我最想到的是暴力,不过一直错,也不知道哪里错了.第二种方法就是在一个骰子里出现的一对颜色在第二个骰子也有,只要三对颜色都匹配成功,那么就是等价的. 1 #include<iostream> 2 #include<string> 3 #include<cstring> 4 using namespace std; 5 6 char str[20]; 7

uva 253 Cube painting

 Cube painting  We have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors. The cube's faces are numbered as in Figure 1. Figure 1. Since a cube has 6 faces, o

UVA 253 Cube painting(枚举 模拟)

题意: 按如图的顺序给定2个骰子的颜色(只有r.b.g三种颜色) 问2个骰子是否一模一样 如 可表示为"rbgggr" 和 "rggbgr", 第二个就是绕着Z轴顺时针旋转90度与第一个相同的骰子. 分析: 记录一个错误的做法:并不是只要两面两面互相映射, 如rbrggb 与 rgrgbb, 即使 rb 对应 rb.gb 对应 bg. rg对应rg, 但他们并不是一模一样的骰子.(可以借助真正的骰子旋转尝试一下,就是123456 和 153426, 想象一下2与5互

uva253 Cube painting(UVA - 253)

题目大意 输入有三种颜色判断两个骰子是否相同 思路(借鉴) ①先用string输入那12个字符,然后for出两个骰子各自的字符串 ②这里用的算法是先找出第一个的三个面与第二个的六个面去比较,如果找到相同的面并且他们的对面相等那么继续寻找,直到三个面都能找到相对立的面 ③如果有一个面没有找到相等的面或者相等的对面之类的那么就break循环然后直接判断FALSE如果三个面都能满足上述条件,那么就是TRUE 代码 #include <bits/stdc++.h> using namespace st

uva 704

自己之前的不见了.. 这题是双向广搜即可过.. 1 // Colour Hash (色彩缤纷游戏) 2 // PC/UVa IDs: 110807/704, Popularity: B, Success rate: average Level: 3 3 // Verdict: Accepted 4 // Submission Date: 2011-08-28 5 // UVa Run Time: 0.048s 6 // 7 // 版权所有(C)2011,邱秋.metaphysis # yeah

Fast Matrix Operations(UVA)11992

UVA 11992 - Fast Matrix Operations 给定一个r*c(r<=20,r*c<=1e6)的矩阵,其元素都是0,现在对其子矩阵进行操作. 1 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)(x1<=x2,y1<=y2)子矩阵中的所有元素add上val: 2 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)(x1<=x2,y1<=y2)子矩阵中的所有元素set为val: 3 x1 y1 x2 y2 val 表示输