hdu 1401 Solitaire

今天随便挑了道题目然后一看是双向广搜，，，，，代码写下来结果 在某些细节方面 还有return 顺手写成else 坑好长时间

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
using namespace std;
bool ans;
struct PT
{
    int x, y;
} fr[5], to[5];
char hs[8][8][8][8][8][8][8][8];
struct S
{
    PT p[4];
    int step;
};
int dx[]= {0,1,0,-1}, dy[]= {1,0,-1,0};
bool ig(int x,int y)
{
    if(x<0||y<0||x>=8||y>=8) return 0;
    return 1;
}
bool can(S &tt,int &x,int &y)
{
    int i;
    for(i=0; i<4; i++)
        if(tt.p[i].x==x&&tt.p[i].y==y) return 0;
    return 1;
}
bool cmp(const PT &a,const PT &b)
{
    if(a.x==b.x) return a.y<b.y;
    return a.x<b.x;
}
int inbef(PT *p)
{
    return hs[p[0].x][p[0].y][p[1].x][p[1].y][p[2].x][p[2].y][p[3].x][p[3].y];
}
void geth(PT *p,int va)
{
    hs[p[0].x][p[0].y][p[1].x][p[1].y][p[2].x][p[2].y][p[3].x][p[3].y]=va;
}
void bfs(queue<S> &q,int va)
{
    S t, ns;
    int i, j, k, nx, ny;
    while(!q.empty())
    {
        t=q.front();
        q.pop();
        if(t.step==4) break;
        for(i=0; i<4; i++)
        {
            for(j=0; j<4; j++)
            {
                nx=t.p[i].x+dx[j], ny=t.p[i].y+dy[j];
                if(!ig(nx,ny)) continue;
                if(!can(t,nx,ny))
                {
                    nx+=dx[j], ny+=dy[j];
                    if((!ig(nx,ny))||(!can(t,nx,ny))) continue;
                }
                ns=t;
                ns.p[i].x=nx, ns.p[i].y=ny;
                ns.step++;
                sort(ns.p,ns.p+4,cmp);
                if(inbef(ns.p)+va==0)
                {
                    ans=1;
                    return;
                }
                if(inbef(ns.p)!=0)
                    continue;
                geth(ns.p,va);
                q.push(ns);
            }
        }
    }
}
queue<S> q1, q2;
int main()
{
    int i, j;
    while(~scanf("%d%d",&fr[0].x,&fr[0].y))
    {
        memset(hs,0,sizeof(hs));
        fr[0].x--, fr[0].y--;
        for(i=1; i<4; i++)
            scanf("%d%d",&fr[i].x,&fr[i].y), fr[i].x--, fr[i].y--;
        sort(fr,fr+4,cmp);
        geth(fr,1);
        for(i=0; i<4; i++)
            scanf("%d%d",&to[i].x,&to[i].y), to[i].x--, to[i].y--;
        sort(to,to+4,cmp);
        bool f=1;
        for(i=0; i<4; i++)
            if(fr[i].x!=to[i].x||fr[i].y!=to[i].y)
                f=0;
        if(f)
        {
            puts("YES");
            continue;
        }
        geth(to,-1);
        ans=0;
        S tt;
        for(i=0; i<4; i++)
            tt.p[i]=fr[i];
        tt.step=0;
        q1.push(tt);
        for(i=0; i<4; i++)
            tt.p[i]=to[i];
        q2.push(tt);
        bfs(q1,1);
        if(!ans)
            bfs(q2,-1);
        if(ans) puts("YES");
        else puts("NO");
        while(!q1.empty()) q1.pop();
        while(!q2.empty()) q2.pop();
    }
    return 0;
}