글 읽기 - 런타임에러 질문 드립니다.

alsghdjrk 5년 전 0

예제는 잘돌고 93%까지 올라가는 것 확인했습니다.

처음에 2중 포문 돌면서 1인 것을 q에 넣어놓고 pop하면서 4방향 조건 탐색후 visit표시를 하고 방문하는 식으로 했습니다.

큐가 비었을떄 빠져나오고요.

어디가 잘못된 건가요 ;;

#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;

#include<iostream>
using namespace std;

int tomato[1001][1001];
int visit[1001][1001];

queue<pair<int, int > > q;
int N,M;
void bfs(int n,int m,int count){
	visit[n][m] = 1;
	// cout<<"N" <<n<<"M"<<m<<endl;

	q.pop();
	if(n+1<N && visit[n+1][m] !=1 &&tomato[n+1][m] ==0){
		// cout<< "push "<< n+1<<" " << m<<endl;
		visit[n+1][m] =1;
		pair<int, int> temp;
		temp.first = n+1;
		temp.second = m;
		tomato[n+1][m] =count +1;
		q.push(temp); 
	}

	if(m+1<M && visit[n][m+1] !=1 &&tomato[n][m+1] ==0){
		// cout<< "push "<<n<<" "<<m+1<<endl;
		visit[n][m+1] =1;
		pair<int, int> temp;
		temp.first = n;
		temp.second = m+1;
		tomato[n][m+1] =count +1;
		q.push(temp);
	}

	if(n-1>=0 && visit[n-1][m] !=1 &&tomato[n-1][m] == 0){
		// cout<< "push "<<n-1<<" "<<m<<endl;
		visit[n-1][m] =1;
		pair<int, int> temp;
		temp.first = n-1;
		temp.second = m;
		tomato[n-1][m] =count +1;
		q.push(temp);
	}

	if(m-1>=0 && visit[n][m-1] !=1 &&tomato[n][m-1] ==0){
		// cout<< "push "<<n<<" "<<m-1<<endl;
		visit[n][m-1] =1;
		pair<int, int> temp;
		temp.first = n;
		temp.second = m-1;
		tomato[n][m-1] =count +1;
		q.push(temp);
	}
	if(q.empty() == 1){
		return;
	}
	bfs(q.front().first,q.front().second,tomato[q.front().first][q.front().second]);

}
int main(){
	
	cin>> M>>N; //열 행 순
	for(int i=0;i<N;i++){
		for(int j=0;j<M;j++){
			scanf("%d",&tomato[i][j]);
		}
	}
	// for(int i=0;i<N;i++){
	// 	for(int j=0;j<M;j++){
	// 		cout<<tomato[i][j];
	// 	}
	// 	cout<< endl;
	// }

	for(int i=0;i<N;i++){
		for(int j=0;j<M;j++){
			if(tomato[i][j] == 1){
				pair<int,int>temp;
				temp.first = i;
				temp.second = j;
				// cout<< i<<j<<endl;

				q.push(temp);
				
			}
		}
	}

	bfs(q.front().first,q.front().second,tomato[q.front().first][q.front().second]);

	// for(int i=0;i<N;i++){
	// 	for(int j=0;j<M;j++){
	// 		cout<<tomato[i][j];
	// 	}
	// 	cout<< endl;
	// }



	int lastday=0;
	for(int i=0;i<N;i++){
		for(int j=0;j<M;j++){
			if(tomato[i][j] ==0){
				cout<< -1 ;
				return -1;
			}
			if(tomato[i][j] >lastday)
				lastday = tomato[i][j];
		}
	}
	cout<< lastday-1;
}



// for(int i=0;i<n;i++){
// 		for(int j=0;j<m;j++){
// 			cout<<tomato[i][j];
// 		}
// 		cout<< endl;
// 	}	

yoonsang9114 5년 전 1

109라인을 return 0; 로 바꿔보세요

alsghdjrk 5년 전 0

감사합니다.

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

문제

문제

출처

ICPC

런타임에러 질문 드립니다.

alsghdjrk 5년 전 0

yoonsang9114 5년 전 1

alsghdjrk 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말