hdu1240-----------------简单BFS

写完这个题，不得不思考，什么时候学STL。一道简简单单的题被我写成这个样子，真伤心啊！126行代码，别人60行就搞定了。#￥#%*@&........累啊！虽然也是0ms过的！唉，但是写的时候好费力啊！可以说花了整整一个晚上。说实话，题很简单，就是比一般的BFS多加两个方向而已。输入时一个超低级的错误浪费我好久时间。下次注意，细心。不说了，模板题！

AC：

#include<stdio.h>
#include<string.h>
char map[12][12][12];      //记录星际地图
int step[12][12][12];     //记录第走到第 step[i][j][k]个点时，走了几步
 
int n;
int result;
int jieguo;
int bx,by,bz;
int sx,sy,sz;
int xfan[6]={1,-1,0,0,0,0};
int yfan[6]={0,0,1,-1,0,0};
int zfan[6]={0,0,0,0,1,-1};

struct queue
{
 int x[100000];
 int y[100000];
 int z[100000];
 int front;
 int back;                                //靠，刚刚加了那些乱七八糟数据结构，把我弄混了
}qu;
void initqueue(queue &qu)
{
 qu.front=0;
 qu.back=-1;
}
void push(queue &qu,int x,int y,int z)
{
 qu.back++;
 qu.x[qu.back]=x;
 qu.y[qu.back]=y;
 qu.z[qu.back]=z;
}
void pop(queue &qu)
{
 qu.front++;
}
int getx(queue &qu)
{
 int x;
 x=qu.x[qu.front];
 return x;
}
int gety(queue &qu)
{
 int y;
 y=qu.y[qu.front];
    return y;
}
int getz(queue &qu)
{
 int z;
 z=qu.z[qu.front];
 return z;
}

int dfs()
{
 int i,x,y,z;
 int xx,yy,zz;
 initqueue(qu);
 push(qu,bx,by,bz);
 map[bx][by][bz]='X';
 map[sx][sy][sz]='O';
 step[bx][by][bz]=0;
 
 while(qu.front<=qu.back)
 {
  x=getx(qu);
  y=gety(qu);
  z=getz(qu);
  pop(qu);
  if(x==sx&&y==sy&&z==sz)
  {
   result=1;
   jieguo=step[x][y][z];
   break;
  }
  for(i=0;i<6;i++)
  {
   xx=x+xfan[i];
   yy=y+yfan[i];
   zz=z+zfan[i];
   if(xx>=0&&xx<n&&yy>=0&&yy<n&&zz>=0&&zz<n&&map[xx][yy][zz]!='X')
   {
    step[xx][yy][zz]=step[x][y][z]+1;
    map[xx][yy][zz]='X';
    push(qu,xx,yy,zz);
   }
  }
 }
 return result;
}
    
int main()
{
 char a[100],b[100];
 int i,j,k;
 while(scanf("%s %d",a,&n)!=EOF)
 {
  for(i=0;i<n;i++)
  {
   for(j=0;j<n;j++)
   {
   
    scanf("%s",map[i][j]);
   }
 }
  scanf("%d%d%d%d%d%d",&bx,&by,&bz,&sx,&sy,&sz);
  scanf("%s",b);
  result=0;
  k=dfs();
  if(k>0)
  printf("%d %d\n",n,jieguo);
  else
  printf("NO ROUTE\n");
 }
 return 0;
}