HDU5012 Dice dfs
来源:互联网 发布:衡水中学素质教育 知乎 编辑:程序博客网 时间:2024/06/07 16:48
#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int a[4][2],b[4][2];int vis[700000];int ans;int zhong;void d1(){int x=a[2][0];a[2][0]=a[1][0];a[1][0]=a[2][1];a[2][1]=a[1][1];a[1][1]=x;}void d2(){int x=a[1][0];a[1][0]=a[2][0];a[2][0]=a[1][1];a[1][1]=a[2][1];a[2][1]=x;}void d3(){int x=a[1][0];a[1][0]=a[3][1];a[3][1]=a[1][1];a[1][1]=a[3][0];a[3][0]=x;}void d4(){int x=a[1][0];a[1][0]=a[3][0];a[3][0]=a[1][1];a[1][1]=a[3][1];a[3][1]=x;}int hash(){return a[1][0]*100000+a[1][1]*10000+a[2][0]*1000+a[2][1]*100+a[3][0]*10+a[3][1];}void out(){printf("%d %d %d %d %d %d\n",a[1][0],a[1][1],a[2][0],a[2][1],a[3][0],a[3][1]);//printf("%d %d %d %d %d %d\n",b[1][0],b[1][1],b[2][0],b[2][1],b[3][0],b[3][1]);}void dfs(int cur,int st){if(cur>ans)return ;if(st==zhong){ans=cur;return ;}int m;d1();m=hash(); if(vis[m]==-1||vis[m]>cur+1){vis[m]=cur+1;//printf("%d:%d: ",m,vis[m]);out();dfs(cur+1,m);} d2();d2();m=hash(); if(vis[m]==-1||vis[m]>cur+1){vis[m]=cur+1;//printf("%d:%d: ",m,vis[m]);out();dfs(cur+1,m);}d1();d3();m=hash(); if(vis[m]==-1||vis[m]>cur+1){vis[m]=cur+1;//printf("%d:%d: ",m,vis[m]);out();dfs(cur+1,m);}d4();d4();m=hash(); if(vis[m]==-1||vis[m]>cur+1){vis[m]=cur+1;//printf("%d:%d: ",m,vis[m]);out();dfs(cur+1,m);}d3();}int main(){while(~scanf("%d%d%d%d%d%d",&a[1][0],&a[1][1],&a[2][0],&a[2][1],&a[3][0],&a[3][1])){scanf("%d%d%d%d%d%d",&b[1][0],&b[1][1],&b[2][0],&b[2][1],&b[3][0],&b[3][1]);ans=0x3f3f3f3f;memset(vis,-1,sizeof(vis));int tt=hash();zhong=b[1][0]*100000+b[1][1]*10000+b[2][0]*1000+b[2][1]*100+b[3][0]*10+b[3][1];vis[tt]=0;dfs(0,tt);printf("%d\n",vis[zhong]);//printf("\n");}return 0;}
0 0
- HDU5012 Dice dfs
- HDU5012 Dice
- hdu5012 Dice
- hdu5012 Dice(bfs)
- HDU5012-Dice(BFS)
- hdu HDU5012-Dice(BFS)
- HDU5012 Dice 记忆化搜索
- HDU5012 Dice(广搜BFS)
- 网络赛之Dice (BFS,hdu5012)
- hdu5012 Dice(分治限界法)
- hdu5012 ACM-ICPC 西安赛区E题 Dice
- HDU5012
- hdu 5012 Dice 【Dfs】
- Dice
- hdu5012(BFS)
- HDU5012 bfs
- hdu5012 水搜索
- Hdu5012(bfs)
- 编程之美:第一章 1.16 24点游戏
- Friday the Thirteenth
- PAT 1039 Course List for Student (模拟)
- JPEG原理详解
- hd acm steps 1.2.8
- HDU5012 Dice dfs
- STL源码剖析五——关联式容器
- HDU 2147 kiki's game(巴什博弈论)
- HDU 5015 233 Matrix
- 软工概述
- C++和JAVA的区别
- WeakHashMap 笔记
- C语言,你真的弄懂了么?
- POJ 2485 Highways(最短路)