uva 253
来源:互联网 发布:吉林师范大学教务网络 编辑:程序博客网 时间:2024/04/30 08:54
涂色立方体匹配问题, 关键就是利用对立面不变的原理
一开始用multimap来存储每一对对立面, 本来以为这样可以把c1和c2的各对对立面排好序直接按顺序匹配了, 结果改了好多次都是WA
后来发现map只按键值排序, 有可能遇到键值相同的, 顺序就不一定了,
所以还是只能分别将一对对立面分别与另一个立方体的三个对立面去匹配, 直到找到对应的为止
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <string>#include <cstring> #include <cmath>#include <vector>#include <set>#include <queue>#include <map>#include <list>using namespace std;const int MAXN = 20;const int SIZE = 6;typedef long long LL;/*uva 253 关键 : 1.原理: 无论怎么旋转, 各个面的对立面都是不变的 2.注意必须对于每一个对立面必须分别检查三次, 因为有三种放置的可能 */char c1[MAXN]={0},c2[MAXN]={0};bool checked[MAXN];int check(int a,int b){for(int i=0; i<3; i++){if( !checked[i] && !checked[5-i] && c2[a]==c1[i] && c2[b]==c1[5-i] ){checked[i] = checked[5-i] = true;return 1;}}return 0;}int main(){while( ~scanf("%c%c%c%c%c%c%c%c%c%c%c%c",&c1[0],&c1[1],&c1[2],&c1[3],&c1[4],&c1[5],&c2[0],&c2[1],&c2[2],&c2[3],&c2[4],&c2[5]) ){getchar();memset(checked,0,sizeof(checked));char c1_a,c1_b,c2_a,c2_b;for(int i=0; i<3; i++){if( c1[i]>c1[5-i] ) swap(c1[i],c1[5-i]);if( c2[i]>c2[5-i] ) swap(c2[i],c2[5-i]);}int result = 0;for(int i=0; i<3; i++){result += checked(i,5-i);}if( result<3 ){cout << "FALSE" << endl; }else{cout << "TRUE" << endl;}}return 0;}
0 0
- uva 253
- uva 253
- UVa 253
- uva--253
- UVa 253
- uva 253
- uva 253
- UVa 253
- UVA 253
- 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 立方体着色
- UVA 253 - Cube painting
- UVA 253 - Cube painting
- 通过NodeJS,Express搭建本地HTTP访问服务.
- 提高C++代码质量 - [92]让代码运行得再快些
- Please make sure you have the correct access rights
- 多元统计学习日记1
- C++中引用和指针的区别
- uva 253
- IO流与异常
- Spring面试问答
- Generate Parentheses
- 12个免费学习编程的网站
- 基于VTK的Android下的三维重建
- eclipse 搭建struts2框架 出现404错误
- 单链表(一)——链表的建立
- java6道基础问题