軟件開發大賽第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;
}