博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA 253 Cube painting
阅读量:6068 次
发布时间:2019-06-20

本文共 1748 字,大约阅读时间需要 5 分钟。

大致题意:有三种颜色,一个立方体6面都可以涂一种颜色。现在给出两个每个面都涂好颜色的立方体,判断这两个立方体通过旋转是否相等。

立方体的旋转出来的结果有很多,首先可以0,1,2,3,4,5(顺序是:上前左右后下)中的任意一面为顶,然后垂直的四个面都可以朝前。

例如:0为上(则下必为5),则旋转后可以得到以下结果:

  上 前 左 右 后 下

  0  1  2  3  4  5

  0  2  4  1  3  5

  0  4  3  1  2  5

  0  3  1  4  2  5

总共4种情况。六个面也就4*6=24种情况。因为数值不大,可以事先进行预处理。

判断两个立方体是否相等的时候,只旋转第二个立方体就够了。

#include 
#include
#include
#include
using namespace std;int main(){ //freopen("in.txt","r",stdin); int way[6][4][5]= {
1,2,3,4,5,2,4,1,3,5,4,3,2,1,5,3,1,4,2,5,0,3,2,5,4,3,5,0,2,4,5,2,3,0,4,2,0,5,3,4,0,1,4,5,3,1,5,0,4,3,5,4,1,0,3,4,0,5,1,3,0,4,1,5,2,4,5,0,1,2,5,1,4,0,2,1,0,5,4,2,0,2,5,3,1,2,5,0,3,1,5,3,2,0,1,3,0,5,2,1,1,3,2,4,0,3,4,1,2,0,4,2,3,1,0,2,1,4,3,0}; //进行预处理,直接打出所有情况。 /*for(int i=0;i<6;i++) //输出所有情况 { for(int j=0;j<4;j++) { printf("%d",i); for(int k=0;k<5;k++) printf(" %d",way[i][j][k]); printf("\n"); } }*/ char s[20]; while(~scanf("%s",s)) { bool flag; for(int j=6; j<12; j++) { flag=false; if(s[j]==s[0]) //判断首颜色是否相等,不相等直接跳过 for(int k=0; k<4; k++) { for(int m=0; m<5; m++) { if(s[way[0][0][m]]!=s[way[j-6][k][m]+6]) break; if(m==4) flag=true; } if(flag) break; } if(flag) break; } if(flag) printf("TRUE\n"); else printf("FALSE\n"); } return 0;}

 

转载于:https://www.cnblogs.com/pach/p/6035472.html

你可能感兴趣的文章
hadoop 之分布式安装
查看>>
使用ansible工具部署ceph
查看>>
linux系列博文---->深入理解linux启动运行原理(一)
查看>>
Android反编译(一) 之反编译JAVA源码
查看>>
结合当前公司发展情况,技术团队情况,设计一个适合的技术团队绩效考核机制...
查看>>
python-45: opener 的使用
查看>>
cad图纸转换完成的pdf格式模糊应该如何操作?
查看>>
Struts2与Struts1区别
查看>>
网站内容禁止复制解决办法
查看>>
Qt多线程
查看>>
我的友情链接
查看>>
Ubuntu12.04 编译android源代码及生成模拟器经历分享
查看>>
KVM网络桥接设置方法
查看>>
Puppet学习手册:Puppet Yum安装
查看>>
我的友情链接
查看>>
ansible学习记录
查看>>
网思科技校园网计费解决方案
查看>>
我的友情链接
查看>>
携程 Apollo分布式部署
查看>>
2017 Hackatari Codeathon B. 2Trees(深搜)(想法)
查看>>