题目描述:算法竞赛入门习题4-4

骰子涂色 (Cube painting,UVa 253)-LMLPHP

骰子涂色 (Cube painting,UVa 253)-LMLPHP

骰子涂色 (Cube painting,UVa 253)-LMLPHP

 题目思路:1.旋转其中一个骰子进行匹配

      2.进行遍历,如果匹配,就进行相对面的匹配

     3.三个对立面都匹配即是一样等价的  

//没有按照原题的输入输出

 #include <stdio.h>
int main(int argc, char *argv[])
{
char a[],s1[],s2[];
while(scanf("%s",a) != EOF){
for(int i=;i<;i++){
s1[i] = a[i] ;
s1[i] = a[i+] ;
}
int mrk;
for (int i = ; i < ; i++){
mrk = ;
for (int j = ; j < ; j++){
if (s1[i] == s2[j] && s1[ - i] == s2[ - j]){
mrk = ; s2[j] = ''; s2[ - j] = ''; break;
}
}
if (!mrk) break;
}
if (!mrk) printf("YES\n") ;
else printf("NO\n") ;
}
return ;
}
05-12 22:51