P2360 地下城主（BFS）

感觉这道题还是蛮简单的，不过使使用了4个队列（其实只是一个）emmmmm，还是很好的

#include<iostream>
#include<string>
#include<queue>
using namespace std;
const int e[][]={{-, , },{, -, }, {, , -}, {, , }, {, , }, {, , }};
char a[][][];
string st;
queue<int>ql, qr, qc, qs;
int L, R, C, l, r, c;

int main(){
    cin>>L>>R>>C;
    for(int i=;i<=L;++i){
        for(int j=;j<=R;++j){
            cin>>st;
            for(int k=;k<st.size();++k){
                a[i][j][k+]=st[k];
                if(st[k]=='S')      //如果是起点
                {
                    ql.push(i);     qr.push(j);     qc.push(k+);       qs.push();
                    //初始化所有队列，初始化为出发点
                }
            }
        }
    }
    while(!qs.empty()){
        for(int i=;i<;++i){
            l=ql.front()+e[i][];
            r=qr.front()+e[i][];
            c=qc.front()+e[i][] ;
            if(a[l][r][c]=='E'){
                cout<<"Escaped in "<<qs.front()+<<" minute(s)."<<endl;
                return ;
            }else if(a[l][r][c]=='.'){
                ql.push(l);     qr.push(r);     qc.push(c);     qs.push(qs.front()+);
                a[l][r][c]='#';     //剪枝
            }
        }
        ql.pop();   qr.pop();   qc.pop();   qs.pop();
    }
    cout<<"Trapped!"<<endl;
}