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 ...
随机推荐
- c++ 时间格式化
struct tm tm_time; strptime(time.c_str(), "%Y%m%d %H:%M:%S", &tm_time); time_t tt = mk ...
- [转载]C#中int和IntPtr相互转换
方法一. int转IntPtr int i = 12; IntPtr p = new IntPtr(i); IntPtr转int int myi = (int)p; ...
- 基于 Eclipse 平台的代码生成技术
------------------------------------------------------------------ 转自http://www.ibm.com/developerwor ...
- linux cmake 安装mysql5.5.11,以及更高版本
1.下载mysql5.5.12和cmake wget http://mirrors.sohu.com/mysql/MySQL-5.5/mysql-5.5.12-linux2.6-i686.tar.gz ...
- 中小企业 IT 运维福利:快速构建 on-call 机制
大多 IT 运营支撑同学都有过深夜业务应用突然故障的经历,监控系统准确告警,但是白天筋疲力尽的运维同学在熟睡中,经常会遗漏告警提醒:往往是接到主管电话(用户投诉了)才处理.有什么办法解决该问题呢?大多 ...
- Zabbix 安装及微信短信提醒
Zabbix简介 Zabbix 近几年得到了各大互联网公司的认可,当然第一点归功与它强大的监控功能,第二点免费开源也得到了广大用户的青睐.Zabbix 能将操作系统中的绝大部分指标进行监控,比如(CP ...
- [STL]算法的泛化过程
“选择了错误的算法,便注定了失败的命运”.最近对这句话感触颇深,经常因为一开始思路错误,修改半天,到头来却都是无用功,所以学好算法势在必行. 算法的泛化过程 如何设计一个算法,使他适用于任何(大多数) ...
- hibernate的简单学习(第一天)
sql脚本: -- Create table drop table T_PERSON; create table T_PERSON ( id ) PRIMARY KEY, name ), passwo ...
- java生成二维码的三个工具
1. 使用SwetakeQRCode在Java项目中生成二维码 http://swetake.com/qr/ 下载地址 或着http://sourceforge.jp/projects/qrcode ...
- [DLX]HDOJ4069 Squiggly Sudoku
题意:有9*9的格子 每个格子 由五部分组成:上(16).右(32).下(64).左(128).和该格的数值(0~9) 若上下左右有分割格子的线 就加上相应的数, 该格的数值若为0,则是未知 1~9 ...