글 읽기 - 메모리 초과 질문점..ㅠ

p_ce1052 3년 전 0

모든 조건을 확인하고 큐에 넣어주는데 어디서 메모리 초과가 발생하는건가요? 밑에 메모리초과 해결하신 분 코드를 봐도 차이점을 모르겠습니다.

#include<iostream>
#include<vector>
#include<cstring>
#include<queue>
using namespace std;
typedef pair<int,int> pi;
int h,y,x;
bool visited[33][33][33];
char building[33][33][33];
int dist[33][33][33];
int mintime;
const int INF = 20000000;
int dh[6]={0,0,0,0,1,-1};
int dy[6]={0,0,1,-1,0,0};
int dx[6]={1,-1,0,0,0,0};

void bfs(int ch,int cy,int cx){
	queue<pair<int,pi> >q;
	dist[ch][cy][cx] = 0;
	q.push(make_pair(ch,pi(cy,cx)));
	while(!q.empty()){
		ch = q.front().first;
		cy = q.front().second.first;
		cx = q.front().second.second;
		q.pop();
		visited[ch][cy][cx] = true;
		if(building[ch][cy][cx]=='E'){
			mintime = dist[ch][cy][cx];
			return;
		}
		for(int i=0; i<6; i++){
			int nh = ch + dh[i];
			int ny = cy + dy[i];
			int nx = cx + dx[i];
			if(nh<0 || nh>=h || ny<0 || ny>=y || nx<0 || nx>=x) continue;
			if(visited[nh][ny][nx]) continue;
			if(building[nh][ny][nx]=='#') continue;
			dist[nh][ny][nx] = dist[ch][cy][cx]+1;
			q.push(make_pair(nh,pi(ny,nx)));
		} 
	}
}
int main(){
	while(true){
		memset(visited,false,sizeof(visited));
		mintime = INF;
		cin>>h>>y>>x;
		if(!h && !y && !x) break; 
		int sh,sy,sx;
		for(int i=0; i<h; i++){
			for(int j=0; j<y; j++) cin>>building[i][j];
		}
		for(int i=0; i<h; i++){
			for(int j=0; j<y; j++){
				for(int k=0; k<x; k++){
					if(building[i][j][k]=='S'){
						sh = i;
						sy = j;
						sx = k;
					}
				}	
			}
		}
		bfs(sh,sy,sx);
		if(mintime == INF) cout<<"Trapped!"<<'\n';
		else cout<<"Escaped in "<<mintime<<" minute(s)."<<'\n';
	}
}

kcan1416 3년 전 4

visited를 true로 바꾸는 걸 큐에서 뽑을때 말고 큐에 넣을때 해보세요

p_ce1052 3년 전 0

감사합니다 배워갑니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

메모리 초과 질문점..ㅠ

p_ce1052 3년 전 0

kcan1416 3년 전 4

p_ce1052 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말