글 읽기 - 고수님들 도와주세요,,,,런타임에러ㅜㅜ

sls666 3년 전 0

도무지 왜 런타임 에러가 나는지 모르겠습니다. 도와주세요!!! help me~~~

#include <iostream>
using namespace std;

struct Node {
	int x, y, level, h;
};

int horseX[8] = { -1, -2, -2, -1, 1, 2, 2, 1 };
int horseY[8] = { -2, -1, 1, 2, -2, -1, 1, 2 };
int directX[4] = { 1, 0, -1, 0 };
int directY[4] = { 0, 1, 0, -1 };

int K;
int N, M;
int map[300][300];
Node queue[40020];
int head, tail;


int visited[32][300][300];

void bfs() {
	queue[tail++] = { 0, 0, 0, 0 };
	visited[0][0][0] = 1;

	while (head != tail) {
		Node now = queue[head++];
		int horse = now.h;

		if (now.x == N - 1 && now.y == M - 1) {
			cout << now.level << endl;
			return;
		}

		// 말처럼 움직이기
		if (horse < K) {
			for (int i = 0; i < 8; i++) {
				int nx = now.x + horseX[i];
				int ny = now.y + horseY[i];

				if (nx < 0 || nx >= N || ny < 0 || ny >= M) continue;
				if (map[nx][ny] == 1) continue;
				if (visited[horse + 1][nx][ny] == 1) continue;

				visited[horse + 1][nx][ny] = 1;
				queue[tail++] = { nx, ny, now.level + 1, horse + 1 };
			}

		}

		// 사방으로 움직이기
		for (int i = 0; i < 4; i++) {
			int nx = now.x + directX[i];
			int ny = now.y + directY[i];

			if (nx < 0 || nx >= N || ny < 0 || ny >= M) continue;
			if (map[nx][ny] == 1) continue;
			if (visited[horse][nx][ny] == 1) continue;

			visited[horse][nx][ny] = 1;
			queue[tail++] = { nx, ny, now.level + 1, horse };
		}
	}

	cout << -1 << endl;
}

int main() {
	cin >> K >> M >> N;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cin >> map[i][j];
		}
	}

	bfs();

	return 0;
}

playsworld16 3년 전 1

16줄에서 queue의 크기를 늘리시면 됩니다.

visited 크기가 300*300*32 = 약 3백만인데 queue 크기는 40000밖에 안되네요.

sls666 3년 전 0

감사합니다!

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

문제

문제

출처

ICPC

고수님들 도와주세요,,,,런타임에러ㅜㅜ

sls666 3년 전 0

playsworld16 3년 전 1

sls666 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말