1352 - Colored Cubes
来源:互联网 发布:淘宝1元贱卖腾讯会员 编辑:程序博客网 时间:2024/05/16 10:11
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=4098&mosmsg=Submission+received+with+ID+18760231
坚持!坚持!继续刷题
#include<iostream>#include<cstdio>#include<cmath>#include<cstdlib>#include<vector>using namespace std;const int maxn=4;/*int dice24[24][6]={{2,1,5,0,4,3},{5,1,3,2,4,0},{3,1,0,5,4,2},{0,1,2,3,4,5},{4,2,5,0,3,1},{4,5,3,2,0,1},{4,3,0,5,2,1},{4,0,2,3,5,1},{0,1,2,3,4,5},{2,1,5,0,4,3},{5,1,3,2,4,0},{3,1,0,5,4,2},{5,1,3,2,4,0},{3,1,0,5,4,2},{0,1,2,3,4,5},{2,1,5,0,4,3},{1,3,5,0,2,4},{1,0,3,2,5,4},{1,2,0,5,3,4},{1,5,2,3,0,4},{3,4,5,0,1,2},{0,4,3,2,1,5},{2,4,0,5,1,3},{5,4,2,3,1,0}};*/int dice24[24][6] = {{2, 1, 5, 0, 4, 3},{2, 0, 1, 4, 5, 3},{2, 4, 0, 5, 1, 3},{2, 5, 4, 1, 0, 3},{4, 2, 5, 0, 3, 1},{5, 2, 1, 4, 3, 0},{1, 2, 0, 5, 3, 4},{0, 2, 4, 1, 3, 5},{0, 1, 2, 3, 4, 5},{4, 0, 2, 3, 5, 1},{5, 4, 2, 3, 1, 0},{1, 5, 2, 3, 0, 4},{5, 1, 3, 2, 4, 0},{1, 0, 3, 2, 5, 4},{0, 4, 3, 2, 1, 5},{4, 5, 3, 2, 0, 1},{1, 3, 5, 0, 2, 4},{0, 3, 1, 4, 2, 5},{4, 3, 0, 5, 2, 1},{5, 3, 4, 1, 2, 0},{3, 4, 5, 0, 1, 2},{3, 5, 1, 4, 0, 2},{3, 1, 0, 5, 4, 2},{3, 0, 4, 1, 5, 2},};int dice[maxn][6],color[maxn][6],ans,r[maxn];vector<string>names;int ID(const char* name){string s(name);int n1=names.size();for(int i=0;i<n1;i++) if(s==names[i])return i;names.push_back(s);return n1;}int n;void check(){int tot=0;for(int i=0;i<n;i++)for(int j=0;j<6;j++) color[i][dice24[r[i]][j]]=dice[i][j]; for(int j=0;j<6;j++) { int cnt[maxn*6]={0},maxcolor=0; for(int i=0;i<n;i++) maxcolor=max(maxcolor,++cnt[color[i][j]]); tot+=n-maxcolor; } ans=min(ans,tot);}void dfs(int s){if(s==n) check();elsefor(int i=0;i<24;i++){r[s]=i;dfs(s+1);}}int main(){while(scanf("%d",&n)==1&&n){names.clear();for(int i=0;i<n;i++) for(int j=0;j<6;j++) { char name[30]; scanf("%s",name); dice[i][j]=ID(name); }ans=n*6;r[0]=0;dfs(1);printf("%d\n",ans);}return 0;}
0 0
- uva 1352 - Colored Cubes
- 1352 - Colored Cubes
- 【uva】1352-Colored Cubes
- uvaoj 1352Colored Cubes
- 1352 - Colored Cubes ---make
- 1352 - Colored Cubes
- 1352 - Colored Cubes (枚举方法)
- Colored Cubes
- Colored Cubes
- Colored Cubes
- uva 1352 - Colored Cubes(枚举)
- uva 1352 Colored Cubes(枚举)
- UVA 1352 Colored Cubes(回溯)
- uva 1352 - Colored Cubes(枚举)
- UVA 1352 Colored Cubes(暴力搜索枚举)
- HOJ The Colored Cubes
- LA 3401 - Colored Cubes
- UVALive 3401 Colored Cubes
- hibernate延迟加载(get和load的区别)
- 洛谷 1090——合并果子(贪心)
- can_frame中can_id的数据组织形式及处理
- Java线程:线程的调度-优先级
- sequoiadb数据库问题排查
- 1352 - Colored Cubes
- gc日志分析工具
- 为什么文件名要小写?
- Java线程:线程的调度-让步
- 洛谷 P1095 守望者的逃离
- 中断
- [TPYBoard-Micropython之会python就能做硬件 开篇]会python就能做硬件!
- QT突然发现设计处修改文件不生效?没关系。很简单
- Java线程:线程的调度-合并