글 읽기 - 2589 runtime error

captainzone 7년 전 0

BFS로 가볍게 풀어 보려고 했는데, runtime 에러가 발생하네요.

혹시 아시는 분 댓글 좀 부탁 드립니다.

#include<stdio.h>

int M, N;
char map[51][51];
typedef struct {
	int row;
	int col;
}coord;

int front, rear;
coord point[1000];


int dy[4] = { -1,1,0,0 };
int dx[4] = { 0,0,-1,1 };
int cnt;

int bfs(int y, int x) {
	
	int row_next, col_next;
	int max = 0;
	int visit[51][51] = { 0, };
	int temp_row, temp_col;
	
	point[rear].row= y;
	point[rear].col= x;
	rear++;
	
	while (front != rear) {

		temp_row = point[front].row;
		temp_col = point[front].col;
		if (visit[temp_row][temp_col] > max)
			max = visit[temp_row][temp_col];
	
		for (int i = 0; i < 4; i++) {
			row_next = temp_row + dy[i];
			col_next = temp_col + dx[i];

			if (row_next >= 0 && row_next < M && col_next >= 0 && col_next < N) {
				if (map[row_next][col_next] == 'L' && visit[row_next][col_next] == 0) {
					point[rear].row = row_next;
					point[rear].col = col_next;
					visit[row_next][col_next] = visit[temp_row][temp_col] + 1;
					rear++;
				}
			}
		}
				front++;
	}
	return max;
}

int main() {
	int val;
	int max = 0;

	scanf("%d %d", &M, &N);


	for (int i = 0; i < M; i++) {
		scanf("%s", &map[i]);
	}
	//printMap();
	for (int i = 0; i < M; i++) {
		for (int j = 0; j < N; j++) {
			if (map[i][j] == 'L') {
				val = bfs(i, j);
				if (val > max) max = val;
			}
		}
	}
	printf("%d\n", max);
	return -1;
}

doju 7년 전 0

point 배열이 너무 작습니다.

sgchoi5 7년 전 0

가로 MAX * 세로 MAX + 1 로 하시면 될 듯...

captainzone 7년 전 0

coord point[2501]; 로 해도 동일하네요 ㅠㅠ

methylene 7년 전 1

bfs 시작할 때 front와 rear 값을 0으로 초기화 해야합니다. 그러지 않으면 다음 bfs돌릴 때 이전에 bfs 돌린

front rear값에 ++가 되면서 배열 범위를 벗어 나게 됩니다.

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

문제

문제

출처

ICPC

2589 runtime error

captainzone 7년 전 0

doju 7년 전 0

sgchoi5 7년 전 0

captainzone 7년 전 0

methylene 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말