BFS-优先队列

第一次做到用优先队列做BFS，第一开始用队列做，发现答案不对，照着网上代码改了半天也还是不对，最后发现别人竟然用的是priority_queue，改了之后答案立马就对了，好神奇，涨了一波姿势。

题目描述：

输入：

第一个数T，T组测试数据。

两个数 n, m; ( 0< n , m <= 100 ) 表示一个h行m列的二维地图。
接下来n行每行m 个字符。
‘s’ 表示弟弟目前所在位置。
‘# ’表示此处为一座山。为了节省体力，不从此处通行。
从‘A’-‘Z’表示各地的经济水平，对应1-26，路过对应字符的地区需要交对应的生活费。
‘l’表示蓝翔技校的所在地。
s 与 l 均为小写字母。

弟弟只能走四个方向。

输出：

输出一个数表示弟弟到达蓝翔需要的生活费最小是多少。
如果不能到达，输出 -1。

#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>

using namespace std;
typedef struct node
{
    int x,y,s;
    friend bool operator  < (node a, node b)
    {
        return a.s > b.s; //钱小的优先
    }

}node;

char a[110][110];
int drt[4][2] = {1,0,0,1,-1,0,0,-1};
int sx,sy,ex,ey,n,m;
int b[110][110];

void bfs()
{
    priority_queue<node> q;
    node t,p;
    t.x = sx;
    t.y = sy;
    t.s = 0;
    b[t.x][t.y]=1;
    q.push(t);
    while(!q.empty())
    {
        t = q.top();
        q.pop();
        for(int i=0;i<4;i++)
        {
            int t1 = t.x + drt[i][0];
            int t2 = t.y + drt[i][1];
            if(t1<0 || t2<0 || t1>=n || t2>=m || a[t1][t2] == '#' || b[t1][t2] == 1)
                continue;
            if(a[t1][t2]=='l')
            {
                printf("%d\n",t.s);
                return;
            }
            b[t1][t2] = 1;
            p.x = t1;
            p.y = t2;
            p.s = t.s + (a[t1][t2] - 'A') +1;
            q.push(p);
        }
    }
    printf("-1\n");
}
int main(void)
{
    int T,i,j;
    scanf("%d",&T);
    while(T--)
    {
        memset(b,0,sizeof(b));
        scanf("%d%d",&n,&m);
        for(i=0;i<n;i++)
        {
            scanf("%s",a[i]);
            for(j=0;j<m;j++)
            {
                if(a[i][j]=='s')
                {
                    sx = i;
                    sy = j;
                }
            }
        }
        bfs();
    }

    return 0;
}
/*
3
3 5
#sVGF
A##ZA
lCDBC
3 3
sAB
ABS
ABl
3 3
s#B
###
ABl
*/