글 읽기 - 런타임에러 해결,,,

swrho 4년 전 0

정말 생각 많이 해봤는데 도저히 모르겠네요

런타임 에러가 왜나는 걸까요? 배열의 크기는 200*200*31로 설정해 두었습니다

배열에서 이상한 주소를 가리키는 것도 아니고 배열의 크기를 초과하는 것도 아닌데

해결해 주시면 정말 감사하겠습니다.

#include<stdio.h>
#include<stdlib.h>
typedef struct Queue {
	int x, y, d, k;
}queue;
queue Q[1240005], cur, next;
int map[205][205], chk[205][205][35];
int front, rear;
int K, W, H, dx[] = { 0,0,1,-1 }, dy[] = { 1,-1,0,0 };
int dxx[] = { -2,-1,1,2,2,1,-1,-2 }, dyy[] = {1,2,2,1,-1,-2,-2,-1};

queue pop(void) {
	return Q[front++];
}

void push(queue A) {
	Q[rear++] = A;
	chk[Q[rear - 1].x][Q[rear - 1].y][Q[rear - 1].k] = 0;
}

void BFS(void) {
	push({ 0,0,0,0 });
	while (front != rear) {
		cur = pop();
		if (cur.x == H - 1 && cur.y == W - 1) {
			printf("%d", cur.d);
			exit(0);
		}
		for (int d = 0; d < 4; d++) { // 말이동 x
			next.x = cur.x + dx[d], next.y = cur.y + dy[d], next.d = cur.d + 1, next.k = cur.k;
			if (next.x >= 0 && next.y >= 0 && next.x < H && next.y < W) {
				if (map[next.x][next.y] == 0 && chk[next.x][next.y][next.k] == 0)
					push(next);
			}
		}
		if (cur.k < K) {
			for (int d = 0; d < 8; d++) { // 말이동 o
				next.x = cur.x + dxx[d], next.y = cur.y + dyy[d], next.d = cur.d + 1, next.k = cur.k + 1;
				if (next.x >= 0 && next.y >= 0 && next.x < H && next.y < W) {
					if (map[next.x][next.y] == 0 && chk[next.x][next.y][next.k] == 0)
						push(next);
				}
			}
		}
	}
}

int main() {
	scanf("%d %d %d", &K, &H, &W);
	for (int i = 0; i < H; i++) {
		for (int j = 0; j < W; j++) {
			scanf("%d", &map[i][j]);
		}
	}
	BFS();
}

djm03178 4년 전 0

push를 할 때 chk 배열에 0을 넣는데, 이는 문맥상 방문을 하지 않았음을 의미하고 있기 때문에 아무런 효과가 없습니다.

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

문제

문제

출처

ICPC

런타임에러 해결,,,

swrho 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말