uva 253 Cube painting
来源:互联网 发布:java入门书籍 编辑:程序博客网 时间:2024/06/03 19:56
题目大意:
给两个正6面体,问二者是否等价,每个面都用6个字母表示;
解题思路:
固定一个面旋转,有四种可能,一共固定6个面;
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N=20;char str[N],str1[N],str2[N];int dir[6][6]={ {0,1,2,3,4,5},{1,5,2,3,0,4},{2,1,5,0,4,3},{3,1,0,5,4,2}, // 6个面朝上的形态 {4,0,2,3,5,1},{5,4,2,3,1,0} };bool fun();int main(){ while(scanf("%s",str)!=EOF) { for(int i=0;i<6;i++) str1[i]=str[i]; for(int i=0;i<6;i++) str2[i]=str[i+6]; if(fun()) puts("TRUE"); else puts("FALSE"); } return 0;}bool fun(){ char temp[N]={0}; for(int i=0;i<6;i++) //6个面 { for(int j=0;j<6;j++) { temp[j]=str1[dir[i][j]]; } for(int j=0;j<4;j++) //每个面的四种旋转方式 { char cha; cha=temp[1]; temp[1]=temp[2]; temp[2]=temp[4]; temp[4]=temp[3]; temp[3]=cha; if(strcmp(temp,str2)==0) return true; } } return false;}
0 0
- UVa 253 - Cube painting
- Uva 253 - Cube painting
- Uva 253 Cube Painting
- uva 253 Cube painting
- uva 253 - Cube painting
- UVa 253 - Cube painting
- UVA 253 - Cube painting
- UVA 253 - Cube painting
- UVA 253 Cube painting
- UVa 253: Cube painting
- uva 253 - Cube painting
- uva 253 Cube painting
- UVA 253 Cube painting
- 253 - Cube painting UVA
- UVa 253 Cube painting
- UVA-253-Cube painting
- UVa 253 - Cube painting
- UVA 253 Cube painting
- 单链表的归并算法思路总结
- mybatis模糊查询
- Android广播sendBroadcast(intent,receiverPermission)解析
- BCG属性表单风格修改与删除“上一步”“下一步”“帮助”“确定”四个按钮
- Linux系统内存占用90%以上——解决方法
- uva 253 Cube painting
- 微信生成二维码
- Java内存模型
- Android Studio编译错误
- 游戏文件系统设计
- 百度地图开发之定位在太平洋或者大西洋或者北京故宫
- java继承与多态
- Android Fragment传递参数Fragment.setArguments(Bundle bundle)
- 1min了解广播(2)-静态注册实现开机启动