글 읽기 - 런타임에러 해결

swrho 3년 전 0

런타임에러 왜 나는지 도저히 이해가 안가네요 알고리즘도 맞게 작성한 것 같고

배열 들어가기 전에 범위를 체크해 주고 들어가서 문제될 것이 없어 보입니다

#include<stdio.h>
struct Queue {
	int x, y, m, k;
}Q[2000005];
int map[1005][1005], visit[1005][1005][2];
int dx[4] = { 0,0,1,-1 }, dy[4] = { 1,-1,0,0 };
int N, M, rear, front;
Queue pop(void) {
	return Q[front++];
}
void push(Queue A) {
	Q[rear++] = A;
}
int DFS(void) {
	while (front != rear) {
		Queue cur, next;
		cur = pop();
		if (cur.x == N - 1 && cur.y == M - 1) {
			return cur.m;
		}
		for (int d = 0; d < 4; d++) {
			next.x = cur.x + dx[d], next.y = cur.y + dy[d];
			next.m = cur.m + 1, next.k = cur.k;
			if (next.x >= 0 && next.x < N && next.y >= 0 && next.y < M) {
				if (next.k < 2 && visit[next.x][next.y][next.k] == 0) {
					if (map[next.x][next.y] == 0) {
						push(next);
						visit[next.x][next.y][next.k] = 1;
					}
					if (map[next.x][next.y] == 1 && next.k == 0) {
						next.k++;
						push(next);
						visit[next.x][next.y][next.k] = 1;
					}
				}
			}
		}
	}
	return -1;
}
int main() {
	scanf("%d %d", &N, &M);
	for (int i = 0; i < N; i++)
		for (int j = 0; j < M; j++)
			scanf("%1d", &map[i][j]);
	push({ 0,0,1,0 });
	printf("%d", DFS());
}

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

문제

문제

출처

ICPC

런타임에러 해결

swrho 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말