软件开发大赛第10题代码

一个2*3的格子里有5个方块，ABCDE，固定的初始状态如下：
|A|B|C|
|D|E| |
即右下角是空的，将局面转化为字符串并将空格用*来表示，则初始状态为ABCDE*,若将C向下移动，如图
|A|B| |
|D|E|C|
则编码表示为AB*DEC。
题目要求，输入字符串表示的格子状态，若其能通过初始状态经过有限的移动达到，则输出1，否则输出0；
输入数据首先是一个数字n，表示有n组数据，之后n行是对应的n个字符串。
如
3
ABCDE*
AB*DEC
BACDE*
判断输入的状态是否可以经过有限次移动达到。

以下是代码，编译环境，VC++6.0.

#include <iostream>
#include <queue>
using namespace std;
const char ToChar[7]="ABCDE*";
queue <int> Qu;
bool Cando[50000];
int Getnum(char ch){
	switch(ch){
	case 'A':return 0;
	case 'B':return 1;
	case 'C':return 2;
	case 'D':return 3;
	case 'E':return 4;
	case '*':return 5;
	}}
int ID(char* str){
	for(int i=5,sum=0;i>=0;i--) sum=sum*6+Getnum(str[i]);
	return sum;}
void GetStr(int x,char *str){
	for(int i=0;i<6;i++,x/=6) 	str[i]=ToChar[x%6];
}
void Swap(char *a,char *b){
	char ch=*b;	*b=*a; *a=ch;
}
bool Next(char *str,int flag){
	for(int i=0;i<6;i++) if(str[i]=='*')  break;
	if(flag==0&&i<3) return false;
	if(flag==1&&(i==0||i==3)) return false;
	if(flag==2&&i>2) return false;
	if(flag==3&&(i==2||i==5)) return false;
	if(flag==0)	Swap(str+i,str+i-3);
	if(flag==1) Swap(str+i,str+i-1);
	if(flag==2) Swap(str+i,str+i+3);
	if(flag==3) Swap(str+i,str+i+1);
	if(Cando[ID(str)]) return false;
	Cando[ID(str)]=1;
	return true;}
void Init(){
	char str[7]="ABCDE*";
	int tmp;
	Qu.push(ID(str));
	Cando[ID(str)]=1;	
	while(!Qu.empty ()){
		tmp=Qu.front ();
		Qu.pop ();
		for(int i=0;i<3;i++){
			GetStr(tmp,str);
			if(Next(str,i))	Qu.push (ID(str));
		}
	}
}
int main(){
	int n;
	char ch[7];
	Init();
	scanf("%d",&n);
	while(n--){
		scanf("%s",ch);
		printf("%d\n",Cando[ID(ch)]);
	}
	return 0;
}