【bfs】 poj 3984 maze 队列存储

#include <iostream>
 #include <stdio.h>
 #include <cstring>
 #define Max 0x7f7f7f7f
 using namespace std;

 int map[][];
 int visited[][];
 int dir[][]={{,},{-,},{,-},{,}};
 int ans[][];
 int pre[];
 struct node
 {
     int x;
     int y;
 };
 node path[];

 void output(int head)
 {
     int tmp=pre[head];
     if(tmp==)
     {
         printf("(%d, %d)\n",path[tmp].x,path[tmp].y);
     }
     else
     {
         output(tmp);
     }
      printf("(%d, %d)\n",path[head].x,path[head].y);
 }
 void bfs()
 {
     memset(visited,,sizeof(visited));
     memset(ans,Max,sizeof(ans));
     int head=;
     int tail=;
     pre[head]=-;
     path[head].x=;
     path[head].y=;
     visited[path[head].x][path[head].y]=;
     while(head<tail)
     {
         int x=path[head].x;
         int y=path[head].y;
         if(x== && y==)
         {
             output(head);
             return ;
         }
         for(int i=;i<;i++)
         {
             int xx=x+dir[i][];
             int yy=y+dir[i][];
             if(visited[xx][yy]== && xx>= && xx< && yy>= && yy< && map[xx][yy]!=)
             {
                 path[tail].x=xx;
                 path[tail].y=yy;
                 pre[tail]=head;
                 tail++;
                 visited[xx][yy]=;
             }
         }
         head++;
     }
 }
 int main()
 {
//     freopen("in.txt","r",stdin);
     int i,j;
     for(i=;i<;i++)
     {
         for(j=;j<;j++)
         {
             scanf("%d",&map[i][j]);
         }
     }
     bfs();
     return ;
 }