글 읽기 - 런타임 에러 질문

seongmin829 3년 전 0

46% 에서 계속 런타임 에러 발생하는데 어느 부분인지 잘 모르겠습니다.ㅠㅠ

#include <iostream>
#include <vector>
#include <queue>
#include <string.h>
using namespace std;

struct node {
	int x, y;
};

int N, M;

char m[55][55];
int visit[55][55];

int dx[4] = { 0,0,-1,1 };
int dy[4] = { -1,1,0,0 };

node stuff[10]; // 물건 위치 저장할 배열
int stuffV[10]; // 물건이 뽑혔는지 check 할 배열
int stuffC = 0; // 물건의 개수 count 할 변수
node start;
node des;

vector<node> turn; // 뽑힌 물건 들어갈 vector

int minS = 987654321;

int bfs(node S, node D) {
	queue<node> q;
	q.push(S);
	visit[S.y][S.x] = 1;

	int len = 0;
	while (!q.empty()) {
		int r = q.size();
		for (int z = 0; z < r; z++) {
			node temp = q.front();
			q.pop();
			for (int i = 0; i < 4; i++) {
				if (temp.x + dx[i] == D.x && temp.y + dy[i] == D.y)return (len + 1);
				if (temp.x + dx[i] < 0 || temp.x + dx[i] >= M || temp.y + dy[i] < 0 || temp.y + dy[i] >= N)continue;
				if (m[temp.y + dy[i]][temp.x + dx[i]] == '#')continue;
				if (visit[temp.y + dy[i]][temp.x + dx[i]] == 1)continue;
				q.push({ temp.x + dx[i], temp.y + dy[i] });
				visit[temp.y + dy[i]][temp.x + dx[i]] = 1;
			}
		}
		len++;
	}
}

void cal() {
	int result = 0;
	for (int i = 0; i < (int)turn.size() - 1; i++) {
		memset(&visit, 0, sizeof(visit));
		result += bfs(turn[i], turn[i + 1]);
	}

	if (result < minS)minS = result;
	return;
}

void pick(int depth) {
	if (depth == stuffC) {
		turn.push_back(des);
		cal();
		turn.pop_back();
		return;
	}

	for (int i = 0; i < stuffC; i++) {
		if (stuffV[i] == 0) {
			turn.push_back(stuff[i]);
			stuffV[i] = 1;
			pick(depth + 1);
			turn.pop_back();
			stuffV[i] = 0;
		}
	}
}

int main() {
	cin >> N >> M;
	for (int y = 0; y < M; y++) {
		for (int x = 0; x < N; x++) {
			cin >> m[y][x];
			if (m[y][x] == 'S')start = { x,y };
			else if (m[y][x] == 'E')des = { x,y };
			else if (m[y][x] == 'X')stuff[stuffC++] = { x,y };
		}
	}

	turn.push_back(start);
	pick(0);

	cout << minS << "\n";
	return 0;
}

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

문제

문제

출처

ICPC

런타임 에러 질문

seongmin829 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말