P2360 地下城主（BFS）

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

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

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

 

转载于:https://www.cnblogs.com/ALINGMAOMAO/p/10673898.html