글 읽기 - 런타임 에러가 나는데 질문드립니다.

cctv1002 7년 전 0

이런 식으로 짰는데, 런타임 에러가 나오네요... 문제가 뭘까요? ㅠㅠ

#include <stdio.h>
int H, W, arr1[100 + 3][100 + 3], check[5][100 + 3][100 + 3];
typedef struct data {
	int hp, wp, dir, time;
} data;
data q[7000000 + 3], start, end;

int bfs() {
	int i, j, k, head = -1, tail = -1;
	q[++head].hp = start.hp, q[head].wp = start.wp, q[head].dir = start.dir, check[q[head].dir][q[head].hp][q[head].wp] = 1;
	data temp, next;
	while (1) {
		if (head == tail) break;
		temp = q[++tail];
		if (temp.hp == end.hp && temp.wp == end.wp && temp.dir == end.dir) return temp.time;
		for (i = 1; i <= 3; i++) {			// 4 -> north, 1 -> east, 2 -> south, 3 -> west
			if (temp.dir == 4) {
				if (temp.hp - i >= 0 && arr1[temp.hp - i][temp.wp] == 0) {
					if (check[temp.dir][temp.hp - i][temp.wp] == 0) {
						check[temp.dir][temp.hp - i][temp.wp] = 1;
						q[++head].dir = temp.dir, q[head].hp = temp.hp - i, q[head].wp = temp.wp, q[head].time = temp.time + 1;
					}
					
				}
				else break;
			}
			else if (temp.dir == 1) {
				if (temp.wp + i < W && arr1[temp.hp][temp.wp + i] == 0) {
					if (check[temp.dir][temp.hp][temp.wp + i] == 0) {
						check[temp.dir][temp.hp][temp.wp + i] = 1;
						q[++head].dir = temp.dir, q[head].hp = temp.hp, q[head].wp = temp.wp + i, q[head].time = temp.time + 1;
					}
				}
				else break;
			}
			else if (temp.dir == 3) {
				if (temp.hp + i < H && arr1[temp.hp + i][temp.wp] == 0) {
					if (check[temp.dir][temp.hp + i][temp.wp] == 0) {
						check[temp.dir][temp.hp + i][temp.wp] = 1;
						q[++head].dir = temp.dir, q[head].hp = temp.hp + i, q[head].wp = temp.wp, q[head].time = temp.time + 1;
					}
				}
				else break;
			}
			else {
				if (temp.wp - i >= 0 && arr1[temp.hp][temp.wp - i] == 0) {
					if (check[temp.dir][temp.hp][temp.wp - i] == 0) {
						check[temp.dir][temp.hp][temp.wp - i] = 1;
						q[++head].dir = temp.dir, q[head].hp = temp.hp, q[head].wp = temp.wp - i, q[head].time = temp.time + 1;
					}
				}
				else break;
			}
		}
		// direction
		if (temp.dir == 1) {
			q[++head].dir = 3, q[head].hp = temp.hp, q[head].wp = temp.wp, q[head].time = temp.time + 1;
			q[++head].dir = 4, q[head].hp = temp.hp, q[head].wp = temp.wp, q[head].time = temp.time + 1;
		}
		else if (temp.dir == 2) {
			q[++head].dir = 3, q[head].hp = temp.hp, q[head].wp = temp.wp, q[head].time = temp.time + 1;
			q[++head].dir = 4, q[head].hp = temp.hp, q[head].wp = temp.wp, q[head].time = temp.time + 1;
		}
		else if (temp.dir == 3) {
			q[++head].dir = 1, q[head].hp = temp.hp, q[head].wp = temp.wp, q[head].time = temp.time + 1;
			q[++head].dir = 2, q[head].hp = temp.hp, q[head].wp = temp.wp, q[head].time = temp.time + 1;
		}
		else if (temp.dir == 4) {
			q[++head].dir = 1, q[head].hp = temp.hp, q[head].wp = temp.wp, q[head].time = temp.time + 1;
			q[++head].dir = 2, q[head].hp = temp.hp, q[head].wp = temp.wp, q[head].time = temp.time + 1;
		}
	
	}
	return -1;
}
int main(void) {
	int i, j, temp1, temp2;
	scanf("%d %d", &H, &W);
	for (i = 0; i < H; i++)
		for (j = 0; j < W; j++) scanf("%d", &arr1[i][j]);
	scanf("%d %d %d", &temp1, &temp2, &start.dir);
	start.hp = temp1 - 1, start.wp = temp2 - 1;
	scanf("%d %d %d", &temp1, &temp2, &end.dir);
	end.hp = temp1 - 1, end.wp = temp2 - 1;
	printf("%d\n", bfs());
	return 0;
}

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

문제

문제

출처

ICPC

런타임 에러가 나는데 질문드립니다.

cctv1002 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말