(70分)第 8, 9, 10 错了的可以看一下

/*
   0
1     3
   2
*/
bool vis[MAXN][MAXN][4];
bool stable(int x, int y);//判断x,y是否可以走
struct state
{
  int t;
  int x,y,fr;
};//fr表示面对的方向

void BFS()
{
  Q[qe++] = T0;
  vis[T0.x][T0.y][T0.fr] = true;

  while( qs < qe )
    {
      state T = Q[qs++];//tasks:
      vis[T.x][T.y][T.fr] = true;//这里有问题...
      //如果在出队的时候判断是否已经访问过,
      //在后3个点会出现把一个相同的状态多次压进队列的状况
      if(T.x == di && T.y == dj)
    {cout<<T.t; return;}
      if( T.fr == 0 )
    {
      state R = T;
      R.x--;
        /*....*/

          if(stable(R.x, R.y) )
        {
          if( !vis[R.x][R.y][R.fr] )
            {vis[R.x][R.y][R.fr] = true;   Q[qe++] = R;}