글 읽기 - 런타임 에러가 뜨는데 원인을 모르겠습니다!

blackapple 7년 전 0

고수님들 부탁드리겠습니다! 어디가 문제일까요

#include <iostream>
#include <vector>
#include <deque>
#include <tuple>
#include <algorithm>
#include <string>
#include <list>
#include <set>			
#include <map>				
#include <stack>
#include <queue>
#include <functional>
#include <bitset>
#include <iomanip>
#define INF 987654321
using namespace std;

int n, m;
int tomato[1001][1001];
int dp[1001][1001];
int ans = 0;
queue<pair<int,int>> q;
bool possible = false;
int X[4] = { -1,0,1,0 };
int Y[4] = { 0,-1,0,1 };

void bfs() {
	while (!q.empty()) {
		
		int x = q.front().first;
		int y = q.front().second;
		q.pop();
		for (int i = 0; i < 4; i++) {
			int nx = x + X[i];
			int ny = y + Y[i];
			if (tomato[nx][ny] == 0 ) {
				tomato[nx][ny] = 1;
				dp[nx][ny] = min(dp[nx][ny], dp[x][y] + 1);
				q.push({ nx,ny });
			}
		}

	}
}

void go() {

	if (possible) {
		bfs();
		int ans = -INF;
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				ans = max(ans, dp[i][j]);
			}
		}
		cout << ans << '\n';
	}
	else
		cout << -1 << '\n';
}

int main() {
	ios_base::sync_with_stdio(false);

	
	for (int i = 0; i < 1001; i++) {
		for (int j = 0; j < 1001; j++) {
			dp[i][j] = INF;
			tomato[i][j] = -1;
		}
	}
	
	cin >> n >> m;
	
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cin >> tomato[i][j];
			if (tomato[i][j] > 0) {
				possible = true;
				dp[i][j] = 0;
				q.push({ i,j });
			}
		}
	}
	go();
	return 0;
	
}

zlzmsrhak 7년 전 1

RE가 나는 이유는 34, 35번째 줄에서 nx, ny 값이 음수가 될 수 있는데 예외처리를 안하고 바로 배열에 접근했기 때문인 것 같습니다.

그것 말고도 불가능한 경우가 마지막에 익지 않은 토마토가 있는 경우인데 처리가 제대로 되지 않은 것 같습니다.

yunhwan1903 7년 전 1

https://medium.com/@peteryun/a...

참고하셔요

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

문제

문제

출처

ICPC

런타임 에러가 뜨는데 원인을 모르겠습니다!

blackapple 7년 전 0

zlzmsrhak 7년 전 1

yunhwan1903 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말