NYoj WAJUEJI which home strong！（简单搜索）

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1100

这道题，自己初写搜索，给学长气的只打我，Orz.......

搜索的思路要理清楚！

代码：

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<algorithm>
 #include<iostream>
 #include<ctype.h>
 #include<iomanip>
 #include<queue>
 #include<stdlib.h>
 using namespace std;
 int T,n,m;
 int bx,by,ex,ey;
 int map[][];
 int ans[][];
 int dx[]={,,,-};
 int dy[]={,-,,};
 int temp2=,temp3=-;

 struct node   //优先队列
 {
     int x,y;
     int fei;
     friend bool operator < (node a, node b) //优先步数少的
     {
         return a.fei > b.fei;
     }
 };

 int bfs(int a,int b)
 {
     priority_queue<node> q;
     node s1,s2;
     s1.x=a;
     s1.y=b;
     s1.fei=;
     q.push(s1);//入队
     while(!q.empty())
     {
         s1=q.top();//取出队顶元素
         q.pop();删除队顶元素
         if(s1.x==ex&&s1.y==ey)
         {
             return s1.fei;
         }
         for(int i=;i<;i++)  //四个方向搜索
         {
             s2.x=s1.x+dx[i];
             s2.y=s1.y+dy[i];
             if(map[s2.x][s2.y]!=-&&s2.x>=&&s2.x<n&&s2.y>=&&s2.y<m)
             {
                 s2.fei=s1.fei+map[s2.x][s2.y];
                 map[s2.x][s2.y]=-;
                 q.push(s2);
             }
         }
     }
     return -;
 }

 int main()
 {
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d %d",&n,&m);
         char temp;
         for(int i=;i<n;i++)  //再次感受到世界是数字的
         {
             for(int j=;j<m;j++)
             {
                 cin>>temp;
                 if(temp=='#')
                 {
                     map[i][j]=-;
                 }
                 if(temp>='A'&&temp<='Z')
                 {
                     map[i][j]=temp-'A'+;
                 }
                 if(temp=='s')
                 {
                     bx=i;
                     by=j;
                     map[i][j]=;
                 }
                 if(temp=='l')
                 {
                     ex=i;
                     ey=j;
                     map[i][j]=;
                 }
             }
         }
         temp3=bfs(bx,by);
         printf("%d\n",temp3);
     }
 }