UVA 253 Cube painting
大致题意:有三种颜色,一个立方体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 <iostream> #include <cstdio> #include <cstring> #include <algorithm> 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");elseprintf("FALSE\n");}return 0; }
转载于:https://www.cnblogs.com/pach/p/6035472.html
UVA 253 Cube painting相关推荐
- Cube painting UVA - 253
要仔细仔细仔细看题,不然会绕到好远,理清思路的话没什么难度,应该可以有好多种方法. 对比两个给出的骰子,比较他们是不是同一个(有相同方式的上色).输入输出很友好,没有卡人的地方. 注意要按给定的方式进 ...
- 紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览 第3章 数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
- 提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
- Oracle Caused by: java.sql.SQLException: sql injection violation, syntax error: syntax error, expect
参考:https://blog.csdn.net/qq_36326332/article/details/102938147 https://blog.csdn.net/fly_captain/art ...
- Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
- AOAPC I: Beginning Algorithm Contests 题解
AOAPC I: Beginning Algorithm Contests 题解 AOAPC I: Beginning Algorithm Contests (Rujia Liu) - Virtual ...
- π-Algorithmist分类题目(2)
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(2) Set Theory U ...
- ICPC程序设计题解书籍系列之一:刘汝佳:《算法竞赛入门经典》(第2版)
题是书中的题,部分解法参照了书中的解法,不少解法都做了简化和改进. 做程序,就要努力做到自己的程序是最好的! 第3章 数组和字符串(例题) POJ1488 UVA272 UVALive5381 TEX ...
- 《算法竞赛入门经典(第2版)》——学习记录
前言: 这里主要记录本人在学习紫书过程中充分理解过的题目的AC代码,便于以后回顾时查找代码和思路,毕竟看别人的真的有点难懂.此外,本书甚至是本书之外的相关知识学习也可能在此留下记录. 作为一只 ...
最新文章
- 主流浏览器新版本将不再支持TLS 1.0/1.1
- Android stadio bug
- python类型-Python基本内置数据类型有哪些?
- springboot单元测试通过MockMvc类调用controller接口
- Java面向对象基础接口和抽象的理解
- 代码实现tan graph model for classification_自定义 Estimator 实现(以BERT为例)
- 神奇的四次方数(洛谷P1679题题解,Java语言描述)
- 《BERT:Pre-training of Deep Bidirectional Transformers for Language Understanding》
- OneAlert:国内首家 SaaS 模式的云告警平台
- CVPR2021论文整理
- 29. Element ownerDocument 属性
- 查找算法------顺序查找
- 易优CMS插件大全-采集翻译发布插件
- 微信小程序获取用户信息(附代码、流程图)
- 了解python中的进程,线程和协成
- 【好东西】ACM在线模版-f-zyj
- Ubuntu环境下挂载新硬盘
- 【mac/windows】Microsoft Office LTSC 2021
- 采油厂污水选用流量计的类型建议
- STC51烧录程序时序分析