1256：献给阿尔吉侬的花束

http://ybt.ssoier.cn:8088/problem_show.php?pid=1256

#include<bits/stdc++.h>
using namespace std;
int t, row, col;
char mp[205][205];
int dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}};//定义四个方向 
struct node{//结构体定义位置和步数 
    int x, y, s;
};
node que[40010];//结构体数组定义队列 
int f, r;//队首队尾 
int sx, sy, ex, ey;//定义初始位置和目标位置 
void pr()//测试使用 29行 
{
    cout<<"--------------"<<endl;
    for(int i=0; i<row; i++){
            for(int j=0; j<col; j++){
                cout<<mp[i][j];
            }
            cout<<endl;
        }
}
int bfs(){
    int ret=0;//返回步数 
    f=r=1;//队列初始化 
    mp[sx][sy]='#';//更改初始位置 
    que[r].x=sx; que[r].y=sy; que[r].s=0;//初始位置入队 
    while(f<=r){
        int fx=que[f].x, fy=que[f].y, fs=que[f].s;//获取队首信息 
//        pr();
//        cout<<endl<<fs<<endl;
        if(fx==ex && fy==ey){//判断是否找到目标 
            ret=fs;
            break;
        }
        for(int i=0; i<4; i++){
            int nx=fx+dir[i][0];
            int ny=fy+dir[i][1];
            if(nx>=0 && nx<row && ny>=0 && ny<col && (mp[nx][ny]=='.' || mp[nx][ny]=='E')){//注意限制条件 
                mp[nx][ny]='#';
                r++;//队尾位置后移准备入队 
                que[r].x=nx;//入队 
                que[r].y=ny;
                que[r].s=fs+1;
            }
        }
        f++;
    }
    return ret;
}
int main()
{
    cin>>t;
    while(t--){
        cin>>row>>col;
        for(int i=0; i<row; i++)cin>>mp[i];
        for(int i=0; i<row; i++){
            for(int j=0; j<col; j++){
                if(mp[i][j]=='S')sx=i, sy=j;
                if(mp[i][j]=='E')ex=i, ey=j;
            }
        }
        int ans=bfs();
        if(ans)cout<<ans<<endl;
        else cout<<"oop!"<<endl;
    }
    return 0;
 }