3个测试点RE
查看原帖
3个测试点RE
939955
chatGPS楼主2023/5/26 13:30

我的代码方法是广搜, 但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;
}
2023/5/26 13:30
加载中...