글 읽기 - 자꾸 런타임 에러가 뜹니다 이유를 모르겠어요 ㅠㅠ

jjohye11 8년 전 0

비쥬얼스튜디오에서는 정상적인 결과를 내는데

제출만하면 런타임 에러가 뜹니다

왜 그런건가요 ㅠㅠ?

도와주세요.........

#include <stdio.h>

int direc[4][2] = { { 0, 1 }, { 1, 0 }, { 0, -1 }, { -1, 0 } };
int queue[100][2] = { 0, };
int info[101][101]; 
int visitresult[100][100] = { 0, }; 
int visit[100][100] = { 0, };
int M, N;


typedef struct Position
{
    int x, y;
}Position;


void BFS(int x, int y)
{
	Position cur;
	Position next;
	int rear = 0, front = 0;

	visitresult[0][0] = 0; 

	queue[0][0] = x;  
	queue[0][1] = y; 

	while (front <= rear) 
	{
		cur.x = queue[front][0];
		cur.y = queue[front][1];
		visit[cur.x][cur.y] = 1;
		
		for (int dir = 0; dir < 4; dir++)
		{
			next.x = cur.x + direc[dir][0];
			next.y = cur.y + direc[dir][1];

			if (visit[next.x][next.y] == 0 && info[next.x][next.y] == 1) 
			{
				visitresult[next.x][next.y] = visitresult[cur.x][cur.y] + 1;
				rear++;
				queue[rear][0] = next.x;
				queue[rear][1] = next.y;

			}
		}
		front++;
	}
}


int main()
{
	scanf_s("%d %d", &N, &M);

	for (int i = 0; i<N; i++)
	{
		for (int j = 0; j < M; j++)
		scanf_s("%1d", &info[i][j]);
	}

	BFS(0, 0);

	printf("%d", visitresult[N - 1][M - 1] + 1);

	return 0;
}

h0ngjun7 8년 전 2

제가 무엇을 고쳤는지 보고 참고하시면 되겠습니다.

#include <stdio.h>
  
int direc[4][2] = { { 0, 1 }, { 1, 0 }, { 0, -1 }, { -1, 0 } };
int queue[105*105][2] = { 0, };
int info[105][105]; 
int visitresult[105][105] = { 0, }; 
int visit[105][105] = { 0, };
int M, N;
  
  
typedef struct Position
{
    int x, y;
}Position;
  
  
void BFS(int x, int y)
{
    Position cur;
    Position next;
    int rear = 0, front = 0;
    visit[0][0] = 1;
    visitresult[0][0] = 0; 
  
    queue[0][0] = x;  
    queue[0][1] = y; 
  
    while (front <= rear) 
    {
        cur.x = queue[front][0];
        cur.y = queue[front][1];
          
        for (int dir = 0; dir < 4; dir++)
        {
            next.x = cur.x + direc[dir][0];
            next.y = cur.y + direc[dir][1];
            if (!(0<=next.x && next.x<N && 0<=next.y && next.y<M)) continue;
            if (visit[next.x][next.y] == 0 && info[next.x][next.y] == 1) 
            {
                visit[next.x][next.y] = 1;
                visitresult[next.x][next.y] = visitresult[cur.x][cur.y] + 1;
                rear++;
                queue[rear][0] = next.x;
                queue[rear][1] = next.y;
  
            }
        }
        front++;
    }
}
  
  
int main()
{
    scanf("%d %d", &N, &M);
  
    for (int i = 0; i<N; i++)
    {
        for (int j = 0; j < M; j++)
        scanf("%1d", &info[i][j]);
    }
  
    BFS(0, 0);
  
    printf("%d", visitresult[N - 1][M - 1] + 1);
  
    return 0;
}

jjohye11 8년 전 0

appa님 답변 정말 감사합니다!

답변해주신 소스를 제가 틀린 소스와 한줄한줄 비교하며 살펴보았습니다.

그 중에서 몇가지 이해되지 않는 부분이 있어서 다시 여쭈고자 합니다!

1. 큐의 크기를 크게 잡는 이유는 무엇인가요?

(큐의크기를 [100][2]로 하니 틀린 답이라고하고, [101][2]로하니 또다시 런타임 에러가 나더군요 ㅠ)

2. visit[cur.x][cur.y] = 1로 하면 왜 컴파일 에러가 나는건가요?

큐의 front에 위치한 x,y정보를 dequeue하고서 들렀다는 의미로 ture(visit[cur.x][cur.y] = 1)을 넣은 것인데

어느 부분이 잘못된 것인가요?

3.if (!(0<=next.x && next.x<N && 0<=next.y && next.y<M)) continue; 은 왜 필요한가요?

N*M범위를 벗어나는 부분은 모두 if문의 조건을 만족하지 않기 때문에 답에 지장이 없을 것 같은데

왜 넣는 것인가요?

아직 코딩실력이 많이 부족한 학생입니다.ㅠㅠ

부탁 드립니다!

h0ngjun7 8년 전 1

1. 큐에 들어가는 원소의 개수가 100*100개 이하이기 때문입니다.

2. 질문을 잘 이해하지 못하겠습니다. 원래의 코드 기준으로 말씀드리면, 큐에 어떤 좌표 (x, y)에 대한 정보를 이미 넣어두었는데 visit 배열이 갱신되지 않아서 또 다시 반복해서 넣는 경우를 막고자 하였습니다.

3. 음수 좌표를 참조하는 경우 런타임 에러가 발생할 수 있습니다. 혹은 쓰레기값 참조.

jjohye11 8년 전 0

2번 설명이 너무 장황했네요; 말씀해주신 내용이 제가 궁금해하던 부분에 대한 답이네요

appa님의 답변이 큰 도움이 되었습니다

감사합니다^^

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

문제

문제

출처

ICPC

자꾸 런타임 에러가 뜹니다 이유를 모르겠어요 ㅠㅠ

jjohye11 8년 전 0

h0ngjun7 8년 전 2

jjohye11 8년 전 0

h0ngjun7 8년 전 1

jjohye11 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말