#include<stdio.h>
#include<math.h>
#include<string.h>

#define n6 1000000
#define n7 10000000
#define n5 100000
int D,U;
int U0,U1;
int p0;

int st,en,p,q;
int map[n7][3];
bool used[n7];

int swap0()
{
	////////	p0=D/n6;
	
	U=D%n6;	
	U0=U/n6;
	U1=U%(int)pow(10,7-p0)/(int)pow(10,6-p0);// 光标
	D=D+(U1-U0)*n5+(U0-U1)*(int)pow(10,6-p0);
	return D;
	
}

int swap1()
{
	U0=U%10;
	///////p0=D/n6;
	U1=U%(int)pow(10,7-p0)/(int)pow(10,6-p0);
	D=D+(U1-U0)+(U0-U1)*(int)pow(10,6-p0);
	return D;
	
}

int up()
{
	p0=D/n6;
	D+=(int)pow(10,6-p0);
	return D;
}
int down()
{
	D-=(int)pow(10,6-p0);
	return D;
}
int left()
{
	D-=n6;
	return D;
	
}

int right()
{
	D+=n6;
	return D;
}

int insert()
{
	if(used[D]==0)
	{
		used[D]=1;
		q++;
		map[q][1]=D;
		map[q][2]=map[p][2]+1;
		
	}
	return D;
}

int main()
{
	scanf("%d%d",&st,&en);
	p=1;
	q=1;
	map[1][1]=st+n6;
	map[1][2]=0;
	memset(used,sizeof(used),0);
	used[st+n6]=1;
	do
	{
		if(map[p][1]%n6==en)
		{
			printf("%d\n",map[p][2]);
			break;
		}
		D=map[p][1];
		p0=D/n6;
		if(p0!=1)
		{
			swap0();
			insert();
		}
		if(p0!=6)
		{
			swap1();
			insert();
		}
		if(p0!=1)
		{
			left();
			insert();
		}
		if(p0!=9)
		{
			right();
			insert();
		}
		U=D%n6;	
		U1=U%(int)pow(10,7-p0)/(int)pow(10,6-p0);// 光标
		if(U1!=9)
		{
			up();
			insert();
		}
		if(U1!=0)
		{
			down();
			insert();
		}
		p++;
	}while(p!=q);
	
	
	return 0;
}

• 贴这种程序...可惜不能删了... (1767) first_time 2007-03-29 13:56:06