移动字母

2x3=6个方格中放入ABCDE五个字母，右下角的那个格空着。如图【1.jpg】所示。

和空格子相邻的格子中的字母可以移动到空格中，比如，图中的C和E就可以移动，移动后的局面分别是：

A B
D E C

A B C
D E

为了表示方便，我们把6个格子中字母配置用一个串表示出来，比如上边的两种局面分别表示为：

AB*DEC
ABCD*E

题目的要求是：请编写程序，由用户输入若干表示局面的串，程序通过计算，输出是否能通过对初始状态经过若干次移动到达该状态。可以实现输出1,否则输出0。初始状态为：ABCDE*

用户输入的格式是：先是一个整数n，表示接下来有n行状态。程序输出也应该是n行1或0

例如，用户输入：

3
ABCDE*
AB*DEC
CAED*B

则程序应该输出：
1
1
0

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

char a[6];
char b[750][7];
char c[6]={'A','B','C','D','E','*'};
int t[4][2]={1,0,0,1,0,-1,-1,0};
int temp;

int fun()
{
    int i,j,x,y,q,front,rear,newx,newy,newz,z;
    char v[6],u[6];
    memset(b,0,sizeof(b));
    strcpy(b[front=0],a);
    rear=1;
    while(front<rear)
    {
        strcpy(u,b[front]);
        if(!(strcmp(u,c))) return 1;
        else
        {
            for(z=0;z<6;z++)
                if(u[z]=='*') break;
                x=z/3;
                y=z%3;
            for(i=0;i<4;i++)
            {
                newx=x+t[i][0];
                newy=y+t[i][1];
                newz=newx*3+newy;
                strcpy(v,u);
                if(newx>=0&&newx<2&&newy>=0&&newy<3)
                {
                    v[z]=u[newz];
                    v[newz]=u[z];
                    q=1;
                    for(j=0;j<rear;j++)
                        if(!strcmp(v,b[j])){ q=0; break;}
                    if(q)
                            strcpy(b[rear++],v);
                            
                }
            }
        }
            front++;
    }
        return 0;
}

int main()
{
    int k;
    scanf("%d",&k);
    while(k--)
    {
        temp=1;
        scanf("%s",a);
    //    strcpy(b[0],a);
        printf("%d\n",fun());
    }
    return 0;
}