1. 程式人生 > >Cube painting

Cube painting

#include <stdio.h>
int main()
{
    char a[15];
    while(gets(a)!=NULL){
        int i,j,k,temp,out=1;
        //memset(b,0,sizeof(b));
        for(i=0;i<6;i++){
            if(i&&i<3){temp=a[0];a[0]=a[1];a[1]=a[5];a[5]=a[4];a[4]=temp;}
            if(i>=3&&i<=4){temp=a[0];a[0]=a[4];a[4]=a[5];a[5]=a[1];a[1]=temp;}
            if(i==5){temp=a[0];a[0]=a[1];a[1]=a[5];a[5]=a[4];a[4]=temp;}
            for(j=0;j<4;j++){
                if(j){temp=a[1];a[1]=a[3];a[3]=a[4];a[4]=a[2];a[2]=temp;}
                out=1;
                for(k=0;k<6;k++){
                    if(a[k]!=a[k+6]){out=0;break;}
                }
                if(out){
                    goto end;
                }
            }
        }
        end:
            printf("%s",(out?"TRUE\n":"FALSE\n"));
    }
    return 0;
}

相關推薦

UVA 253 Cube painting(枚舉 模擬)

pac while names name std ret 情況 images image 題意: 按如圖的順序給定2個骰子的顏色(只有r、b、g三種顏色) 問2個骰子是否一模一樣 如 可表示為“rbgggr” 和 “rggbgr”, 第二個就是繞著Z軸順時針旋轉90度

253 - Cube painting java

這道題還好,不復雜,uva直接ac,思路: 固定上下2個面(共6種情況),中間4個面按照前左後又的順序排(共4種情況),1個立方體的所有排序種類共4*6=24種,放到ArrayList中.然後看ArrayList中是否包要查的情況,包含輸出TRUE,否則輸出FALSE. The input

Cube painting

#include <stdio.h> int main() { char a[15]; while(gets(a)!=NULL){ int i,j,k,te

UVa253 Cube painting(骰子塗色)(27行,比較簡潔的樣子)

演算法競賽入門寶典(第2版)習題4-4骰子塗色(Cube painting,UVa253)  Cube painting  We have a machine for painting cub

演算法競賽入門經典 UVa253 Cube painting

這題在思考的時候,花了相當長的時間思考,除了對應面相等之外,還有什麼條件才能保證相等,之前也考慮過,如果兩對相等,一對相反怎麼辦,不過好像並沒有遇到這種情況。 不過,之前沒有考慮到一種情況:兩對面全部

UVA 253 Cube painting

spa rcm har scanf src cube fin bre img 題意:輸入字符串代表2個骰子,求出他們是不是相同的骰子(通過旋轉)。 思路:①註意輸入的字符串代表了骰子顏色的分布,如下: 同時這也是數顏色的順序(未轉動時),和字符串內容的順序。 ②骰子1不動

演算法競賽入門經典第四章習題4-4 Cube painting UVA

#include<iostream> #include<string> #include<cstring> #pragma warning(disable:499

UVa253--Cube painting--骰子塗色--重在演算法思想

輸入兩個骰子,判斷二者是否等價。每個骰子用6個字母表示,如下圖1所示。      圖 1 例如rbgggr和rggbgr分別表示如圖2所示的兩個骰子。二者是等價的,因為圖2-1所示的骰子沿著豎直

kylin build cube #3 Step Name: Extract Fact Table Distinct Columns

kylin build cubejava.lang.NoSuchMethodError: org.apache.hadoop.yarn.proto.YarnProtos$LocalResourceProto.hashLong(J)I at org.apache.hadoop.yarn.proto.YarnP

[Codefoeces398B]Painting The Wall(概率DP)

cstring fine 傳送門 printf ring clu 綠色 type -i 題目大意:一個$n\times n$的棋盤,其中有$m$個格子已經被染色,執行一次染色操作(無論選擇的格子是否已被染色)消耗一個單位時間,染色時選中每個格子的概率均等,求使每一行、

(dp)CodeForces - 300D Painting Square

clas 預處理 action 技術 sign std ces span ecif Vasily the bear has got a large square white table of n rows and n columns. The table has got a

#256 (Div. 2)C. Painting Fence

using paint its fence int () scanf 我們 include 題意:給出籬笆的高度,寬度都是1,我們用寬度為1的刷子刷,只能橫著或者豎著刷,連續的,問最少多少次全刷完 思路:我們可以全部豎著刷,N次,然後我們如果橫著的話就是連續的非0數列中最短

HDU - 3584 Cube (三維樹狀數組 + 區間改動 + 單點求值)

btn either -o mem 求值 popu -s onos column HDU - 3584 Cube Time Limit: 1000MS Memory Limit: 65536KB 64bit IO

POJ 1988 Cube Stacking(並查集+路徑壓縮)

trac ref nio space == using n) scan 累加 題目鏈接:id=1988">POJ 1988 Cube Stacking 並查集的題目 【題目大意】 有n個元素,開始每一個元素自己 一棧。有兩種操作,將含有元素

[ACM] ZOJ 3725 Painting Storages (DP計數+組合)

for each data data- 滿足 single mil trac pop namespace Painting Storages Time Limit: 2 Seconds Memory Limit: 65536 KB Th

poj 1988 Cube Stacking(並查集)

per add 向上 split ext print asc 父節點 poj id=1988">題目來源:poj-1988 題目大意: 給出n個立方體。能夠將立方體移到其它立方體上形成堆;有p個例如以下操作: ⑴M X

POJ1988 Cube stacking(非遞歸)

結果 images style merge 編號 pri urn span 表示 n有N(N<=30,000)堆方塊,開始每堆都是一個方塊。方塊編號1 – N. 有兩種操作: nM x y : 表示把方塊x所在的堆,拿起來疊放到y所在的堆上。 nC x : 問方塊x下

Codeforces 448C. Painting Fence

ole per con surf name stream splay better closed Bizon the Champion isn‘t just attentive, he also is very hardworking. Bizon the Champio

CodeForces - 471D MUH and Cube Walls

while pat 一個 logs http 利用 name 數組 pro CodeForces - 471D 記錄差分,利用kmp對分別除去了第一個數的兩個數組進行匹配 註意特判模式串長度為一的情況 1 #include <cstdio> 2

painting house

imu itl pos clas adjust 一個 have ted there There are a row of houses, each house can be painted with three colors red, blue and green. T