宽度搜索（BFS）中求最短路径问题理解记录

借助ACM1242题深入理解迷宫类最短路径搜索并记录路径长度的问题及解决方法；
这是初次接触优先队列，尤其是不知道该怎样去记忆在结构体重自定义大小比较的符号方向，很容易混淆符号向哪是从大到小排列，向哪是从小到大排列；
这非常向sort和qsort排序。

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242

 #include<iostream>
 #include<cstring>
 #include<queue>
 using namespace std;
 const int N=;
 char map[N][N];
 int vis[N][N];
 struct Node
 {
     int x,y,step;
     friend bool operator<(Node v,Node u)
     {
         return v.step>u.step;//怎么记啊
     }
 }XX;
 int n,m;
 int direction[][]={{,},{-,},{,},{,-}};
 bool Check(int x,int y)
 {
     if(x<||y<||x>=n||y>=m||map[x][y]=='#'||!vis[x][y])
     return false;
     return true;
 }
 int dfs(Node S,Node E)
 {
     priority_queue<Node>Q;
     S.step=;
     Q.push(S);
     Node temp;
     vis[S.x][S.y]=;
     while(!Q.empty())
     {
         Node mid;
         mid=Q.top();
         Q.pop();
         if(mid.x==E.x&&mid.y==E.y)return mid.step;
         for(int i=;i<;i++)
         {
             Node next=mid;
             next.x=mid.x+direction[i][];
             next.y=mid.y+direction[i][];
             if(Check(next.x,next.y))
             {
             next.step++;
             if(map[next.x][next.y]=='x')
             next.step++;
             if(vis[next.x][next.y]>next.step)//其实这步可以抛弃，只是增大下面优先队列的处理数据量
             {
                 vis[next.x][next.y]=next.step;//其实也可以没有这一步
                 Q.push(next);

             }
             }
         }
     }
     return -;//返回它时说明无法到达目的地
 }
 int main()
 {
     while(cin>>n>>m)
     {
         memset(vis,,sizeof(vis));//这里用的memset将vis赋特别大的值 ；
         //memset一般用于赋值是-1和零，也用于char型符号赋值，但是当赋值为其他int型整数时，
         //所得到的结果并不是你所写上的数，就像上面写的1，其实结果是很大的数，可以输出试验下；
         Node s;//起点位置
         Node e;//终点位置
         for(int i=;i<n;i++)
     {
         cin>>map[i];
         for(int j=;j<m;j++)
         if(map[i][j]=='a')
         {
             e.x=i;e.y=j;
         }
         else if(map[i][j]=='r')
         {
             s.x=i;
             s.y=j;
         }
         else if(map[i][j]=='x')//是保存那个特出守卫的坐标的
         {
             XX.x=i;XX.y=j;
         }
     }
     int time=dfs(s,e);
     if(time==-)cout<<"Poor ANGEL has to stay in the prison all his life."<<endl;
     else cout<<time<<endl;
     }
 }

做这个题目话费了我好长好长时间，现在也不是太懂，不过还好啦，最起码理解这种方法了；算是长能力了。哈哈哈！