글 읽기 - 런타임 에러가 나는 이유가 뭘까요!!!!?

omi7894 6년 전 0

예외는 없어보이는데 런타임 에러가 나는 이유를 모르겠네요 ㅠㅠ

#include <iostream>
#include <queue>
using namespace std;
struct Node {

	int x=0;
	int y=0;
	int t=5;
};
int main()
{
	int n, m;
	cin >> n; cin >> m;
	Node arr[1000][1000];

	queue<Node> q;

	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			arr[i][j].x = i;
			arr[i][j].y = j;
		}
	}
	int day = 1;

	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			cin >> arr[i][j].t;
		}
	}

	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			if (arr[i][j].t == 1) q.push(arr[i][j]);
		}
	}
	if (q.empty()) { cout << -1; return 0; }
	int g = 0;
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			if (arr[i][j].t == 0 || arr[i][j].t == -1) g++;
		}
	}
	if (g == 0){cout << 0; return 0;}
		
		
		for (int k = 0;; k++) {

			int a = q.front().x; int b = q.front().y; int d = q.front().t;

			if (a > 0 && arr[a - 1][b].t == 0) { arr[a - 1][b].t = d+1; q.push(arr[a - 1][b]); }
			if (arr[a + 1][b].t == 0) { arr[a + 1][b].t = d+1; q.push(arr[a + 1][b]); }
			if (b > 0 && arr[a][b - 1].t == 0) { arr[a][b - 1].t = d+1; q.push(arr[a][b - 1]); }
			if (arr[a][b + 1].t == 0) { arr[a][b + 1].t = d+1; q.push(arr[a][b + 1]); }

			if (day!=q.front().t ) {
				day++; q.pop();
			}
			else {  q.pop(); }
			
			if (q.empty()) { break; }
		}

		for (int i = 0; i < m; i++) {
			for (int j = 0; j < n; j++) {
				if (arr[i][j].t == 0 || arr[i][j].t == -1) { cout << -1; return 0; }
			}
		}
		
	
		for (int i = 0; i < m; i++) {
			for (int j = 0; j < n; j++) {
				cout << arr[i][j].t;
			}
			cout << endl;
		}
		cout << day-1;
		
	




    return 0;
}

djm03178 6년 전 0

일단 런타임 에러의 원인은 52, 54번째 줄에서 배열의 인덱스를 벗어날 위험이 있기 때문입니다. a가 999인데 arr[1000][b]라는 인덱스를 접근하면 안 되죠.

그리고 71~76번째 줄도 지워야 하고, 여기까지 고쳐도 여전히 틀리는데 나머지는 질문 게시판의 다른 질문들을 보고 예외를 찾아보세요.

참고로, 14번째 줄의 경우 윈도우즈 환경에서는 실행하자마자 스택 오버플로로 런타임 에러를 냅니다. 12MB 정도 될 텐데 리눅스에서는 왜 안 나는지가 사실 더 궁금하네요.

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

문제

문제

출처

ICPC

런타임 에러가 나는 이유가 뭘까요!!!!?

omi7894 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말