zoukankan      html  css  js  c++  java
  • UVA-253-Cube painting

    Description

    Download as PDF

    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.

    picture21

    Figure 1.

    Since a cube has 6 faces, our machine can paint a face-numbered cube in tex2html_wrap_inline126 different ways. When ignoring the face-numbers, the number of different paintings is much less, because a cube can be rotated. See example below. We denote a painted cube by a string of 6 characters, where each character is a br, or g. The tex2html_wrap_inline128 character ( tex2html_wrap_inline130 ) from the left gives the color of face i. For example, Figure 2 is a picture of rbgggr and Figure 3 corresponds to rggbgr. Notice that both cubes are painted in the same way: by rotating it around the vertical axis by 90 tex2html_wrap_inline134 , the one changes into the other.

    tex2html_wrap138tex2html_wrap140

    Input

    The input of your program is a textfile that ends with the standard end-of-file marker. Each line is a string of 12 characters. The first 6 characters of this string are the representation of a painted cube, the remaining 6 characters give you the representation of another cube. Your program determines whether these two cubes are painted in the same way, that is, whether by any combination of rotations one can be turned into the other. (Reflections are not allowed.)

    Output

    The output is a file of boolean. For each line of input, output contains TRUE if the second half can be obtained from the first half by rotation as describes above, FALSE otherwise.

    Sample Input

    rbgggrrggbgr
    rrrbbbrrbbbr
    rbgrbgrrrrrg

    Sample Output

    TRUE
    FALSE
    FALSE


    #include <cstdio>
    #include <cstring>
    #include <iostream>
    #include <algorithm>
    #include <queue>
    #include <string>
    using namespace std;
    //全面检索一次如果该还不能让flog变为true 那么这2个cube不相同;
    int main()
    {
        char a[15];
        while(scanf("%s",a)!=-1)
        {
            bool flog;
            for (int i=0; i < 3; i++)
            {
                flog=false;
                for (int j=0; j < 3; j++)
                {
                    if(a[i]==a[j+6]&&a[5-i]==a[11-j])
                    {
                        a[j+6]='a',a[11-j]='a';
                        flog=true;
                        break;
                    }
                    else if(a[i]==a[11-j]&&a[5-i]==a[j+6])
                    {
                        a[j+6]='a',a[11-j]='a';
                        flog=true;
                        break;
                    }
                }
                if(!flog) break;
            }
            if(flog) printf("TRUE
    ");
            else printf("FALSE
    ");
        }
        return 0;
    }









  • 相关阅读:
    网页效果图设计之色彩索引
    支持树型的GridView控件
    (转)CSS布局参考 IE的If条件注释使用备忘
    firefox与IE对javascript和CSS的区别
    转 CSS半透明滤镜在FIREFOX和IE下面的能够通用的写法
    無法為 SSL/TLS 安全通道建立信任關係,忽略憑証檢查的方式
    临时
    EventUtil
    js测试对象包含特性
    重学概率论的一点点理解(持续更新)
  • 原文地址:https://www.cnblogs.com/chinashenkai/p/9451409.html
Copyright © 2011-2022 走看看