我的代码方法是广搜, 但3个测试点RE, 提交很多遍没找到问题, 有没有人帮忙看看, 万分感谢.
#include <bits/stdc++.h>
using namespace std;
int l, n, m;
int dx[] = {0, 0, 1, -1};
int dy[] = {1, -1, 0, 0};
char s[31][31][31];
struct node{
int z, x, y, step;
};
int sx, sy, sz;
int main(){
cin >> l >> n >> m;
for(int h = 1; h <= l; h++){
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++){
cin >> s[h][i][j];
if(s[h][i][j] == 'S') sx = i, sy = j, sz = h;
}
}
queue<node> q;
q.push({sz, sx, sy, 0}); // 初始节点进队列
s[sz][sx][sy] = '#'; // 标记初始节点
while(q.size()){
node dt = q.front(); // 队头元素
q.pop(); // 队头出队
for(int i = 0; i < 4; i++){
int nx = dt.x + dx[i];
int ny = dt.y + dy[i];
if(nx < 1 || ny < 1 || nx > n || ny > m) continue;
if(s[dt.z][nx][ny] == '#') continue;
if(s[dt.z][nx][ny] == 'E'){
printf("Escaped in %n minute(s).", dt.step+1);
return 0;
}
s[dt.z][nx][ny] = '#';
q.push({dt.z, nx, ny, dt.step+1});
}
int nz = dt.z + 1;
if(nz <= l){
if(s[nz][dt.x][dt.y] != '#'){
if(s[nz][dt.x][dt.y] == 'E'){
printf("Escaped in %d minute(s).", dt.step+1);
return 0;
}
s[nz][dt.x][dt.y] = '#';
q.push({nz, dt.x, dt.y, dt.step+1});
}
}
nz -= 2;
if(nz > 0){
if(s[nz][dt.x][dt.y] != '#'){
if(s[nz][dt.x][dt.y] == 'E'){
printf("Escaped in %d minute(s).", dt.step+1);
return 0;
}
s[nz][dt.x][dt.y] = '#';
q.push({nz, dt.x, dt.y, dt.step+1});
}
}
}
puts("Trapped!");
return 0;
}