bzoj 1054: [HAOI2008]移动玩具

#include<cstdio>
#include<iostream>
using namespace std;
struct data
{
    int a[4][4],bu;
}q[100000];
int h=0,t=1,f[1000000],b[4][4];
char ch[8];
int xx[4]={0,0,1,-1},yy[4]={1,-1,0,0};
int hash(int b[4][4])
{
    int k=1,sum=0;
    for(int i=0;i<4;i++)
      for(int j=0;j<4;j++)
        {
            sum+=b[i][j]*k;
            k<<=1;
        }
    return sum;
}
int main()
{
    for(int i=0;i<4;i++)
      {
        scanf("%s",ch);
        for(int j=0;j<4;j++)
          q[t].a[i][j]=ch[j]-'0';
      }
    for(int i=0;i<4;i++)
      {
        scanf("%s",ch);
        for(int j=0;j<4;j++)
          b[i][j]=ch[j]-'0';
      }
    int a1=hash(b);
    f[hash(q[h].a)]=1;
    for(;h<t;)
      {
        h++;
        int a2=hash(q[h].a);
        if(a2==a1)
          break;
        for(int i=0;i<4;i++)
          for(int j=0;j<4;j++)
            if(q[h].a[i][j]==0)
              for(int k=0;k<4;k++)
                {
                    int nx=i+xx[k],ny=j+yy[k];
                    if(ny<4&&ny>=0&&nx<4&&nx>=0&&q[h].a[nx][ny])
                      {
                        t++;
                        q[t]=q[h];
                        swap(q[t].a[nx][ny],q[t].a[i][j]);
                        if(!f[hash(q[t].a)])
                          {
                            f[hash(q[t].a)]=1;
                            q[t].bu++;
                          }
                        else
                          t--;
                      }                 
                }
      }
    printf("%d
",q[h].bu);
    return 0;
}

这是一个搜索。。。