글 읽기 - 런타임에러가 왜 뜰까요??ㅠㅠㅠ

durano 4년 전 0

런타임 에러가 날 부분이 어디에 있을까요?ㅠㅠ 아무리 찾아도 못찾겠습니다 으악!! 도움 부탁드립니다 ㅠㅠ

#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
int dir[6][3] = { {1,0,0}, {0,1,0} ,{0,0,1} ,{-1,0,0}, {0,-1,0}, {0,0,-1} };
int ans = 2e9;

typedef struct {
	int x, y, z;
	int cnt;
}loc;

bool possible_loc(int x, int y, int z) {
	if (x >= 0 && y >= 0 && z >= 0 && x < 5 && y < 5 && z < 5) return true;
	return false;
}

int find_road(int m[5][5][5]) {
	int visited[5][5][5] = { 0, };

	queue<loc> q;
	q.push({ 0,0,0,0 });
	visited[0][0][0] = 1;
	while (!q.empty()) {
		loc cur = q.front();
		q.pop();
		for (int i = 0; i < 6; i++) {
			int x = cur.x + dir[i][0];
			int y = cur.y + dir[i][1];
			int z = cur.z + dir[i][2];
			int cnt = cur.cnt + 1;
			if (possible_loc(x, y, z) && m[z][y][x] && !visited[z][y][x]) {
				if (z == 4 && y == 4 && x == 4)
					return cnt;

				visited[z][y][x] = 1;
				q.push({ x,y,z, cnt });
			}
		}
	}
	return 0;
}

void rotate(int m[5][5]) {
	int temp[5][5];
	for (int i = 0; i < 5; i++) {
		for (int j = 0; j < 5; j++)
			temp[j][5 - i - 1] = m[i][j];
	}
	for (int i = 0; i < 5; i++) {
		for (int j = 0; j < 5; j++)
			m[i][j] = temp[i][j];
	}
}

void dfs(int m[5][5][5], int idx) {
	if (idx == 5) {
		if (m[0][0][0] && m[4][4][4]) {
			int t = find_road(m);
			if (t) ans = min(ans, t);
			if (ans == 12) {
				cout << 12;
				exit(1);
			}
		}
		return;
	}
	for (int i = 0; i < 4; i++) {
		dfs(m, idx + 1);
		rotate(m[idx]);
	}
}

int main() {
	int map[5][5][5];
	for (int i = 0; i < 5; i++)
		for (int j = 0; j < 5; j++)
			for (int k = 0; k < 5; k++) cin >> map[i][j][k];

	int a[5] = { 0,1,2,3,4 };
	do {
		int m[5][5][5];
		for (int i = 0; i < 5; i++) {
			int *p1, *p2, *endp1;
			p1 = &map[a[i]][0][0];
			p2 = &m[i][0][0];
			endp1 = &map[a[i]][4][4];
			while (p1 <= endp1) {
				*p2 = *p1;
				p1++; p2++;
			}
		}
		dfs(m, 0);
	} while (next_permutation(a, a + 5));

	if (ans == (int)2e9) cout << -1;
	else cout << ans;
}

djm03178 4년 전 1

프로그램은 반드시 0을 반환해야 합니다. 63번째 줄과 같이 0이 아닌 수를 반환하면 런타임 에러를 받습니다.

durano 4년 전 0

감사합니다 ㅠㅠ 괜히 시간조금 줄여보겠다고 넣은게 독이 됐네요.. 저부분 0으로 바꾸니 AC됐습니다.

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

문제

문제

출처

ICPC

런타임에러가 왜 뜰까요??ㅠㅠㅠ

durano 4년 전 0

djm03178 4년 전 1

durano 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말