글 읽기 - 어디서 잘못되었을까요

dth04019 7년 전 0

런타임에러랑 틀렸다고 하는 말이 번갈아서 계속 뜹니다 어디가 잘못된걸까요 ㅜㅜ

#include <stdio.h>
int M, N, st, ed;
int map[120][120], xx[3600000], xy[3600000], xdir[36000000], xt[36000000], chk[120][120][5];

void inque(int a, int b, int c, int d){
	xx[st] = a, xy[st] = b, xdir[st] = c, xt[st] = d;
	++st;
}

int main(void)

{
	int i, j, k, x, y, z, endx, endy, dir;
	int move1[5] = { 0, 0, 0, 1, -1 };
	int move2[5] = { 0, 1, -1, 0, 0 };
	int move3[5] = { 1, 2, 3 };

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

	for (i = 1; i <= M; ++i){
		for (j = 1; j <= N; ++j){
			scanf("%d", &map[i][j]);
			if (map[i][j] == 1){
				for (k = 1; k <= 5; ++k){
					++chk[i][j][k];
				}
			}
		}
	}

	scanf("%d %d %d", &x, &y, &z);

	xx[st] = x, xy[st] = y, xdir[st] = z, xt[st] = 0;
	++chk[x][y][z];
	++st;

	scanf("%d %d %d", &endx, &endy, &dir);

	while (ed < st){
		if (xx[ed] == endx && xy[ed] == endy && xdir[ed] == dir){
			break;
		}

		for (i = 0; i < 3; ++i){
			if (xx[ed] + move1[xdir[ed]] * move3[i] > 0 && xx[ed] + move1[xdir[ed]] * move3[i] <= M && xy[ed] + move2[xdir[ed]] * move3[i] > 0 && xy[ed] + move2[xdir[ed]] * move3[i] <= N && map[xx[ed] + move1[xdir[ed]] * move3[i]][xy[ed] + move2[xdir[ed]] * move3[i]] == 0 && chk[xx[ed] + move1[xdir[ed]] * move3[i]][xy[ed] + move2[xdir[ed]] * move3[i]][xdir[ed]] == 0){
				inque(xx[ed] + move1[xdir[ed]]*move3[i], xy[ed] + move2[xdir[ed]]*move3[i], xdir[ed], xt[ed] + 1);
				chk[xx[ed] + move1[xdir[ed]]*move3[i]][xy[ed] + move2[xdir[ed]]*move3[i]][xdir[ed]] = 1;
			}
			else{
				break;
			}
		}
		if (xdir[ed] == 4){
			if (chk[xx[ed]][xy[ed]][1] == 0){
				inque(xx[ed], xy[ed], 1, xt[ed] + 1);
				++chk[xx[ed]][xy[ed]][1];
			}

			if (chk[xx[ed]][xy[ed]][2] == 0){
				inque(xx[ed], xy[ed], 2, xt[ed] + 1);

				++chk[xx[ed]][xy[ed]][2];
			}
		}
		else if (xdir[ed] == 1){

			if (chk[xx[ed]][xy[ed]][4] == 0){
				inque(xx[ed], xy[ed], 4, xt[ed] + 1);

				++chk[xx[ed]][xy[ed]][4];
			}

			if (chk[xx[ed]][xy[ed]][3] == 0){
				inque(xx[ed], xy[ed], 3, xt[ed] + 1);

				++chk[xx[ed]][xy[ed]][3];
			}
		}
		else if (xdir[ed] == 2){

			if (chk[xx[ed]][xy[ed]][4] == 0){
				inque(xx[ed], xy[ed], 4, xt[ed] + 1);

				++chk[xx[ed]][xy[ed]][4];
			}

			if (chk[xx[ed]][xy[ed]][3] == 0){
				inque(xx[ed], xy[ed], 3, xt[ed] + 1);

				++chk[xx[ed]][xy[ed]][3];
			}
		}
		else if (xdir[ed] == 3){

			if (chk[xx[ed]][xy[ed]][1] == 0){
				inque(xx[ed], xy[ed], 1, xt[ed] + 1);

				++chk[xx[ed]][xy[ed]][1];
			}

			if (chk[xx[ed]][xy[ed]][2] == 0){
				inque(xx[ed], xy[ed], 2, xt[ed] + 1);

				++chk[xx[ed]][xy[ed]][2];
			}
		}

		++ed;

	}

	printf("%d", xt[ed]);

	return 0;
}

etaehyun4 7년 전 0

for (k = 1; k <= 5; ++k){

++chk[i][j][k];
}

여기서 런타임 에러가 발생할 수도 있겠네요

dth04019 7년 전 0

읔 그렇네여 근데 4로 고쳐도 납니다 ㅜㅜㅜ

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

문제

문제

출처

ICPC

어디서 잘못되었을까요

dth04019 7년 전 0

etaehyun4 7년 전 0

dth04019 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말