帮帮忙吧
查看原帖
帮帮忙吧
707513
LBYYSM_123楼主2023/5/18 13:31

不知道为什么只判断走不到

#include<bits/stdc++.h>
using namespace std;
int l,r,c;bool flag=0;
char mmap[31][31][31];
bool vist[31][31][31];
typedef struct zuobiao{
	int x;
	int y;
	int z;
	int n;
} T;
queue<T> q;T star,endds,lin;
const int dx[7]={0,1,-1,0,0,0,0};
const int dy[7]={0,0,0,1,-1,0,0};
const int dz[7]={0,0,0,0,0,1,-1};
void bfs(){
	q.push(star);
	vist[star.x][star.y][star.z]=1;
	while(q.empty()==0){
		lin=q.front();q.pop();
		//cout<<lin.x<<" "<<lin.y<<" "<<lin.z<<endl;
		if(lin.x==endds.x&&lin.y==endds.y&&lin.z==endds.z){
			printf("Escaped in %d minute(s).",lin.n);
			flag=1;
			break;
		}
		for(int i=1;i<=6;i++){
			T f={lin.x+dx[i],lin.y+dy[i],lin.z+dz[i],lin.n+1};
			if(f.x>=1&&f.x<=l&&f.y>=1&&f.y<=r&&f.z>=1&&f.z<=c&&vist[f.x][f.y][f.z]==0&&mmap[f.x][f.y][f.z]=='.'){
				q.push(f);
				vist[f.x][f.y][f.z]=1;
			}
		}
	}
}
int main(){
	cin>>l>>r>>c;
	for(int i=1;i<=l;i++)
		for(int j=1;j<=r;j++)
			for(int k=1;k<=c;k++){
				cin>>mmap[i][j][k];
				if(mmap[i][j][k]=='S') star={i,j,k,0};
				if(mmap[i][j][k]=='E') endds={i,j,k,INT_MAX};
			}
	bfs();
	if(flag==0) cout<<"Trapped!";
	return 0;
} 
2023/5/18 13:31
加载中...