글 읽기 - 2589번 보물섬: 런타임에러?

smahn9123 5년 전 0

배열 범위를 초과할 만한 범위도 없는 것 같습니다만 왜 런타임에러가 뜨는 걸까요...? ㅠㅠ

큐 사이즈도 충분이 큰 것 같은데...

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

#define MAP_SIZE 50

char map[MAP_SIZE][MAP_SIZE];
int length, width;
int max_dis = 0;

#define QSIZE (MAP_SIZE*MAP_SIZE)

typedef struct pos {
	int x;
	int y;
} Pos;

Pos Q[QSIZE];
int front, rear;

int q_empty()
{
	if (front == rear)
		return 1;
	return 0;
}

int enqueue(int X, int Y)
{
	if ((rear + 1) % QSIZE == front)
		return -1;
	Q[rear].x = X;
	Q[rear].y = Y;
	rear = (rear + 1) % QSIZE;
	return 1;
}

void dequeue(int *x, int *y)
{
	if (q_empty())
		return;
	*x = Q[front].x;
	*y = Q[front].y;
	front = (front + 1) % QSIZE;
}

void BFS(void)
{
	int i, j, new_dis;
	int visited_map[MAP_SIZE][MAP_SIZE];
	int dist_map[MAP_SIZE][MAP_SIZE];

	for (i = 0; i < length; i++)
		for (j = 0; j < width; j++)
			visited_map[i][j] = dist_map[i][j] = 0;
	
	while (!q_empty())
	{
		dequeue(&i, &j);

		visited_map[i][j] = 1;

		new_dis = dist_map[i][j] + 1;
		if (i > 0 && map[i - 1][j] == 'L')
		{
			if (dist_map[i - 1][j] <= dist_map[i][j] && visited_map[i - 1][j] == 0)
			{
				dist_map[i - 1][j] = new_dis;
				if(max_dis < new_dis)
					max_dis = new_dis;
				enqueue(i - 1, j);
			}
		}
		if (j > 0 && map[i][j - 1] == 'L')
		{
			if (dist_map[i][j - 1] <= dist_map[i][j] && visited_map[i][j - 1] == 0)
			{
				dist_map[i][j - 1] = new_dis;
				if (max_dis < new_dis)
					max_dis = new_dis;
				enqueue(i, j - 1);
			}
		}
		if (i < length - 1 && map[i + 1][j] == 'L')
		{
			if (dist_map[i + 1][j] <= dist_map[i][j] && visited_map[i + 1][j] == 0)
			{
				dist_map[i + 1][j] = new_dis;
				if (max_dis < new_dis)
					max_dis = new_dis;
				enqueue(i + 1, j);
			}
		}
		if (j < width - 1 && map[i][j + 1] == 'L')
		{
			if (dist_map[i][j + 1] <= dist_map[i][j] && visited_map[i][j + 1] == 0)
			{
				dist_map[i][j + 1] = new_dis;
				if (max_dis < new_dis)
					max_dis = new_dis;
				enqueue(i, j + 1);
			}
		}
	}
}

int main(void)
{
	int i, j;

//	freopen("input.txt", "r", stdin);
	scanf("%d %d", &length, &width);

	for (i = 0; i < length; i++)
		for (j = 0; j < width; j++)
			scanf(" %c", &map[i][j]);

	for (i = 0; i < length; i++)
	{
		for (j = 0; j < width; j++)
		{
			if (map[i][j] == 'L')
			{
				enqueue(i, j);
				BFS();
			}
		}
	}

	printf("%d\n", max_dis);

	return 1;
}

djm03178 5년 전 1

프로그램이 0을 리턴하지 않으면 런타임 에러를 받게 최근에 바뀌었습니다.

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

문제

문제

출처

ICPC

2589번 보물섬: 런타임에러?

smahn9123 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말