poj 1915 第一个双向BFS

第一个双向BFS，搞了好几天，AC了，非常HAPPY！

#include<iostream>
using namespace std;

int dir[8][3]={{-2,-1},{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2},{-1,-2}};
int step[305][305],xx[90105],yy[90105],vis[305][305],l;
//step数组记录了，当前点到起点的距离。 
int bfs(int i,int j,int ex,int ey)
{
  int front1,rear1,front2,rear2,k,x,y,m,n;
  step[i][j]=0;//从前往后搜，记录的步数，到起点的步数 
  step[ex][ey]=0;//从后往前搜，记录的步数，到终点的步数 
  vis[i][j]=1; 
  vis[ex][ey]=2;
  front1=0;rear1=0;
  front2=90001;rear2=90001;
  xx[rear1]=i;yy[rear1++]=j;
  xx[rear2]=ex;yy[rear2--]=ey;
  while(front1<=rear1&&front2>=rear2)
  {
    i=xx[front1];
    j=yy[front1++];
    for(k=0;k<8;k++)
    {
      x=i+dir[k][0];
      y=j+dir[k][1];
      if(x>=0&&x<l&&y>=0&&y<l)
      {
        if(vis[x][y]==2)
        {
        return step[x][y]+step[i][j]+1;}
        if(!vis[x][y])
        {
        step[x][y]=step[i][j]+1;
        vis[x][y]=1;
        xx[rear1]=x;
        yy[rear1++]=y;
        }
      }
    }
    m=xx[front2];
    n=yy[front2--];
    for(k=0;k<8;k++)
    {
      x=m+dir[k][0];
      y=n+dir[k][1];
      if(x>=0&&x<l&&y>=0&&y<l)
      {
        if(vis[x][y]==1)
        {
        return step[x][y]+step[m][n]+1;} 
        if(!vis[x][y])
        {
        step[x][y]=step[m][n]+1;
        vis[x][y]=2;
        xx[rear2]=x;
        yy[rear2--]=y;
        }
      }
    }
  }
}
int main()
{
    int n,sx,sy,ex,ey;
    scanf("%d",&n);
    while(n--)
    {
      scanf("%d",&l);
      scanf("%d%d%d%d",&sx,&sy,&ex,&ey);
      memset(vis,0,sizeof(vis));
      memset(step,0,sizeof(step));
      if(sx==ex&&sy==ey)
      {printf("0\n"); continue;}
      printf("%d\n",bfs(sx,sy,ex,ey));
    }
}