[noi2001]聪明的打字员 vijos p1673

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int a,b,sa[8],sb[8],q[100005][8],head=0,tail=0;
bool h[10][10][10][10][10][10][7];
inline void mk(int*s){h[s[1]][s[2]][s[3]][s[4]][s[5]][s[6]][s[7]]=true;}
inline bool vis(int*s){return h[s[1]][s[2]][s[3]][s[4]][s[5]][s[6]][s[7]];}
inline bool enq(int*s)
{
	if(!vis(s))
	{
		mk(s);
		s[0]++;
		memcpy(q[tail++],s,sizeof(q[tail]));
		s[0]--;
	}
	int i;
	for(i=1;i<=6;i++)if(q[head-1][i]!=sb[i])break;
	if(i==7)
	{
		printf("%d\n",q[head-1][0]);
		return true;
	}
	return false;
}
int main()
{
	scanf("%d%d",&a,&b);
	if(a==b)
	{
		printf("0\n");
		return 0;
	}
	for(int i=6;i>=1;i--){sa[i]=a%10;a/=10;}
	for(int i=6;i>=1;i--){sb[i]=b%10;b/=10;}
	sa[0]=0;sa[7]=1;
	memcpy(q[tail++],sa,sizeof(sa));
	mk(sa);
	while(head<tail)
	{
		int state[8];
		memcpy(state,q[head++],sizeof(q[head]));
		if(state[7]!=1)
		{
			swap(state[state[7]],state[1]);
			if(enq(state))return 0;
			swap(state[state[7]],state[1]);
		}
		if(state[7]!=6)
		{
			swap(state[state[7]],state[6]);
			if(enq(state))return 0;
			swap(state[state[7]],state[6]);
		}
		if(state[state[7]]!=9)
		{
			state[state[7]]++;
			if(enq(state))return 0;
			state[state[7]]--;
		}
		if(state[state[7]]!=0)
		{
			state[state[7]]--;
			if(enq(state))return 0;
			state[state[7]]++;
		}
		//memcpy(state,q[head],sizeof(q[head]));
		if(state[7]==1 || state[7]==6 || state[state[7]]==sb[state[7]])
		{
			if(state[7]!=1)
			{
				state[7]--;
				if(enq(state))return 0;
				state[7]++;
			}
			if(state[7]!=6)
			{
				state[7]++;
				if(enq(state))return 0;	
				state[7]--;
			}
		}
	}
	return 0;
}