HDU5012 Dice dfs

#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;
}