nyoj284 坦克大战 BFS+优先队列 模板题

#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
char s[310][310];
bool vis[310][310];


struct node{//优先队列 
int x,y,step;
node(int x=0,int y=0,int step=0):x(x),y(y),step(step){};

    bool operator<(const node &a)const{
    return step>a.step;
}
}st,ed;   


int dx[4]={0,0,-1,1};
int dy[4]={1,-1,0,0};
int n,m;


int bfs()
{
priority_queue<node>Q;
    Q.push(st);
    memset(vis,0,sizeof(vis));
    while(!Q.empty())
    {
    node now=Q.top();
    Q.pop();
    node nt;
    for(int i=0;i<4;i++)
    {
    nt.x=now.x+dx[i];
    nt.y=now.y+dy[i];
    nt.step=now.step+1;
    if(nt.x>=0&&nt.x<n&&nt.y>=0&&nt.y<m&&!vis[nt.x][nt.y])//边界判断加未访问判断 
    {
    if(s[nt.x][nt.y]=='E')//空地 
    {
    vis[nt.x][nt.y]=1;
    Q.push(nt);
}
else if(s[nt.x][nt.y]=='T')//到达目的地 
{
return nt.step;
}
else if(s[nt.x][nt.y]=='B')//遇见墙，打通 
{
nt.step++;
vis[nt.x][nt.y]=1;
Q.push(nt);
}//
}
}
}
return -1;//
}


int main()
{
while(scanf("%d%d",&n,&m)!=EOF&&(n||m))
{
for(int i=0;i<n;i++)
scanf("%s",s[i]);
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
if(s[i][j]=='Y')
st.x=i,st.y=j;
else if(s[i][j]=='T')
ed.x=i,ed.y=j;
}
st.step=0;
printf("%d\n",bfs());
}
return 0;
}