글 읽기 - 미로찾기 런타임에러 질문드립니다.

kjho1037 6년 전 0

안녕하세요.

미로찾기를 풀었는데 계속 런타임에러가 뜨네요.

비쥬얼스튜디오상에서는 문제없이 돌아가는데...

이유를 모르겠습니다.

런타임 에러는 배열 인덱스 범위를 초과할 경우 많이 발생하던데...어디서 초과나는지 모르겠습니다ㅜ,ㅠ

#include <stdio.h>
//BFS
int map[102][102], l_map[102][102], q_x[10004],q_y[10004];
int dx[4] = {-1,0,1,0}, dy[4] = {0, -1, 0, 1};
int front=-1, back=0, N, M,x,y;

int main()
{
	scanf("%d%d",&N,&M);
	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= M; j++)
			scanf("%1d",&map[i][j]);

	q_x[back] = q_y[back] = l_map[1][1] = 1;

	while (front<back)
	{
		if (x == M&&y == N)break;
		++front;
		for (int i = 0; i < 4; i++)
		{
			x = q_x[front]+ dx[i];
			y = q_y[front]+ dy[i];
			if (map[y][x] == 1&&y<=N&&x<=M)
			{
				q_x[++back] = x ;
				q_y[back] = y ;
				l_map[y][x] = l_map[y-dy[i]][x-dx[i]] + 1;
			}
		}
	}


	printf("%d",l_map[N][M]);
	return 0;
}

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

문제

문제

출처

ICPC

미로찾기 런타임에러 질문드립니다.

kjho1037 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말