UVa 253 Cube paiting
题意:输入两个骰子,判断是否等价
因为每一个面可以作顶面,共6*4种情况,枚举就可以了
#include<iostream>
#include<cstdio>
#include<cstring>
#include <cmath>
#include<stack>
#include<vector>
#include<map>
#include<queue>
#include<algorithm>
#define mod=1e9+7;
using namespace std; typedef long long LL;
char s[],t[],a[][]; int main(){
int i,j,n,len;
while(cin>>(s+)){
memset(a,,sizeof(a)); strcpy(t,(s+)); //--------1----
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; //----2-------- a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; //--------3-------
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; //--------4--------
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
//-------5---------
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; //------6---------
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[];
a[][]=s[]; int flag=;
for(i=;i<=;i++){
if(strcmp(a[i],t)==){
printf("TRUE\n");
flag=;
break;
}
}
if(!flag)
printf("FALSE\n");
}
return ;
}
话说应该写一个旋转骰子的函数的吧= =可是不懂写,于是写下了6*4*6=144行代码来旋转骰子= =
如果是让输入是n面体的话,就不能这样了的说,一会儿搜下题解看看别人的旋转怎么写的
UVa 253 Cube paiting的更多相关文章
- UVA 253 Cube painting(暴力打表)
Cube painting Problem Description: We have a machine for painting cubes. It is supplied with three d ...
- uva 253 - Cube painting(相同骰子)
习题4-4 骰子涂色(Cube painting, UVa 253) 输入两个骰子,判断二者是否等价.每个骰子用6个字母表示,如图4-7所示. 图4-7 骰子涂色 例如rbgggr和rggbgr分别表 ...
- UVA 253 Cube painting
大致题意:有三种颜色,一个立方体6面都可以涂一种颜色.现在给出两个每个面都涂好颜色的立方体,判断这两个立方体通过旋转是否相等. 立方体的旋转出来的结果有很多,首先可以0,1,2,3,4,5(顺序是:上 ...
- UVA 253 Cube painting(枚举 模拟)
题意: 按如图的顺序给定2个骰子的颜色(只有r.b.g三种颜色) 问2个骰子是否一模一样 如 可表示为“rbgggr” 和 “rggbgr”, 第二个就是绕着Z轴顺时针旋转90度与第一个相同的骰子. ...
- UVa 253
UVa 253 #include <iostream> #include <cstdio> #include <string> #include <cstri ...
- Cube painting UVA - 253
We have a machine for painting cubes. It is supplied with three different colors: blue, red and gre ...
- 骰子涂色 (Cube painting,UVa 253)
题目描述:算法竞赛入门习题4-4 题目思路:1.旋转其中一个骰子进行匹配 2.进行遍历,如果匹配,就进行相对面的匹配 3.三个对立面都匹配即是一样等价的 //没有按照原题的输入输出 #include ...
- uva253 Cube painting(UVA - 253)
题目大意 输入有三种颜色判断两个骰子是否相同 思路(借鉴) ①先用string输入那12个字符,然后for出两个骰子各自的字符串 ②这里用的算法是先找出第一个的三个面与第二个的六个面去比较,如果找到相 ...
- 【习题 4-4 UVA - 253】Cube painting
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 绕(x,y,z)三个轴旋转. 枚举x,y,z各4次的结果. (4次之后能还原.可以方便上一层枚举下一个情况.) [代码] #incl ...
随机推荐
- 2435: [Noi2011]道路修建 - BZOJ
Description 在 W 星球上有 n 个国家.为了各自国家的经济发展,他们决定在各个国家之间建设双向道路使得国家之间连通.但是每个国家的国王都很吝啬,他们只愿意修建恰好 n – 1条双向道路. ...
- mysql数据库备份及恢复命令mysqldump,source的用法
还原一个数据库:mysql -h localhost -u root -p123456 www<c:/www.sql 备份一个数据库:mysqldump -h localhost -u root ...
- centos 7 有点意思
Centos 7 防火墙 Centos尼马换了防火墙,名叫firewalld,还有iptables命令,这就叫坑爹.整了半个世纪才知道,他换了防火墙.添加滤镜,停止iptables都打不开80端口,简 ...
- QT模态弹出对话框
QDialog QWidget 默认show()都是非模态 如果需要模态显示, QDialog ==> setModal(true); show(); exec(); QWidget ==> ...
- EXT4.2--Ext Designer 使用
前言: “画EXT”是一个美好的想法,如果有一款可视化工具能够只需进行拖拽而设计EXT,生成代码--那真是一件美丽的事.然而现实是,即使是为Eclipse装上EXT插件,用上idea,手写代码的提示也 ...
- ios开发之多线程
多线程的主要是用来执行一些耗时操作,例如网络图片.视频.歌曲.书籍等资源下载,游戏中的音乐播放等,充分发挥多核处理器的优势,并发(同时执行)任务让系统运行的更快.更流畅. 介绍下比较常用的多线程技术, ...
- POJ 2568/ZOJ 1965 Decode the Tree
题意:在树中,每次删去节点值最小的叶子结点. 每删去一个点,就给出与这相连的点的值,直到最后只剩下一个根结点,给这N-1个数,重新建立这个树. 思路: 给出的节点号按次序存入到数组a中,将未给出的数存 ...
- JsRender系列demo-10
<!DOCTYPE html> <html> <head> <script src="http://code.jquery.com/jquery.j ...
- VisualSvn Server介绍
1 .VisualSvn Server VisualSvn Server是免费的,而VisualSvn是收费的.VisualSvn是Svn的客户端,和Visual Studio集成在一起,但是不免费 ...
- 让DJANGO里的get_success_url定义的reverse_lazy带参数跳转
按一般的CBVS实现,这个是编辑UPDATEVIEW完成之后,跳到LISTVIEW的. 但如果带跳到DETAILVIEW,则reverse_lazy需要带上参数进行跳转. 实现预定义的PK键跳转代码如 ...