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