글 읽기 - 런타임 에러라고하는데 도저히 모르겠네요

rlawlsdn656 8년 전 0

예제하고 다 맞춰보고

map을 int 형으로 받으니까 틀렸습니다 뜨길래

간격 없에려고 char형으로 바꿨더니 런타임 에러가 뜨네요 ㅠㅠ

#include<iostream>

using namespace std;
int x[100000], y[100000], result[100000];
void queue(int x_x, int y_y, int z_z);
long long cnt = 1;

int main() {
	char map[1000][1000];
	int depth = 0;
	int a, b;
	result[0] = 1;
	
	x[0] = y[0] = 0;
	cin >> b >> a;
	for (int i = 0; i < b; i++) {
		cin >> map[i];
	}
	for (int i = 0; i < b; i++) {
		for (int j = 0; j < a; j++) {
			map[i][j] -= 48;
		}
	}
	while (depth < cnt && (x[depth] != (b-1) || y[depth] != (a-1))) {
		map[x[depth]][y[depth]] = 0;
		if (map[x[depth] + 1][y[depth]] == 1) {
			queue(x[depth] + 1, y[depth], result[depth] + 1);
		}
		if (map[x[depth] - 1][y[depth]] == 1) {
			queue(x[depth] - 1, y[depth], result[depth] + 1);
		}
		if (map[x[depth]][y[depth] + 1] == 1) {
			queue(x[depth], y[depth] + 1, result[depth] + 1);
		}
		if (map[x[depth]][y[depth] - 1] == 1) {
			queue(x[depth], y[depth] - 1, result[depth] + 1);
		}
		depth++;
	}
	cout << result[depth];
}
void queue(int x_x, int y_y, int z_z) {
	x[cnt] = x_x;
	y[cnt] = y_y;
	result[cnt] = z_z;
	cnt++;
}

indioindio 8년 전 1

gdb에 전부 1인 100*100미로를 넣어보시면 cnt가 queue의 범위를 초과하게 되어 seg fault가 납니다.

그런데 queue의 크기를 2배로 늘려도 x, y 가 12, 5 일 때 또 seg fault가 납니다. queue에 pop은 하지 않고 push만 하기 때문입니다.

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

문제

문제

출처

ICPC

런타임 에러라고하는데 도저히 모르겠네요

rlawlsdn656 8년 전 0

indioindio 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말