글 읽기 - 런타임에러 못잡겠습니다..

may900515 6년 전 0

런타임에러 못잡겟네요 ㅠㅠ 예제는 해결했습니다만...

#include<stdio.h>

int N, M;
int map[102][102]; 
int visit[102][102][4];
int sx, sy, sz;
int fix, fiy, fiz;
int dy[4] = {0,0,1,-1};
int dx[4] = {1,-1,0,0};
int ret = 987654321;

struct qu {
	int x[1010];
	int y[1010];
	int l[1010];
	int d[1010];
	int t[1010];
}qu; 

int cnt = 0, pos = -1;

int abs(int a, int b) {

	if (a > b)
		return a - b;
	else
		return b - a;
}
int enque(int _x, int _y, int _l, int _d,int _t) {
	 
	qu.x[cnt] = _x;
	qu.y[cnt] = _y;
	qu.l[cnt] = _l;
	qu.d[cnt] = _d;
	qu.t[cnt] = _t;
	cnt++;
	
	return 0;
}

int Go() {

	enque(sx, sy, 0, sz-1, 0);
 

	while (pos < cnt) {
		 pos++;
		 
		 if (visit[qu.y[pos]][qu.x[pos]][qu.d[pos]] == 1)
			 continue;

			if (qu.x[pos] == fix && qu.y[pos] == fiy && qu.d[pos] == fiz - 1)
			{
				
				if (ret > qu.l[pos] + qu.t[pos])
					ret = qu.l[pos] + qu.t[pos];
				printf("%d\n", qu.l[pos] + qu.t[pos]);
				if (visit[qu.y[pos]][qu.x[pos]][qu.d[pos]] == 1)
					continue;

			}
				visit[qu.y[pos]][qu.x[pos]][qu.d[pos]] = 1;

			for (int i = 0; i <= 3; i++) {
			 
				if (qu.d[pos] == i) {

					for (int j = 3; j > 0; j--)
					{
						int ny = dy[i] * j + qu.y[pos];
						int nx = dx[i] * j + qu.x[pos];

						if (nx < 1 || nx > N || ny <1 || ny >M)
						{
							continue;
						}

						if (map[ny][nx] == 1)
						{
							break;
						}

						enque(nx, ny, qu.l[pos] + 1, i, qu.t[pos]);
					 
					}
				}

				else {

					int t = abs(qu.d[pos], i);
					enque(qu.x[pos], qu.y[pos], qu.l[pos], i, qu.t[pos] + t);
				 

				}

			}
		 
	}
	return 0;
}



int main() {

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

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

	scanf("%d %d %d", &sy, &sx, &sz);
	scanf("%d %d %d", &fiy, &fix, &fiz);


	Go();
 
	return 0;

}

zlzmsrhak 6년 전 1

Queue 자료구조가 크기 1010인 배열로 구현되어 있는데, Queue에 들어갈 수 있는 원소 수가 최대 4만개? 정도까지 가능하기 때문에 배열 참조 오류가 발생할 수 있습니다.

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

문제

문제

출처

ICPC

런타임에러 못잡겠습니다..

may900515 6년 전 0

zlzmsrhak 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말