글 읽기 - 2178 미로탐색 메모리초과 질문드립니다.

jackypark1220 5년 전 0

방문체크를 먼저 이행했음에도 불구하고 메모리 초과가 뜨는데, 그 이유는 무엇인가요?

#include
#include
#include
using namespace std;
char** labyrinth;
char** maze;
int n, m;
void bfs() {

deque x, y, length;
x.push_back(0);
y.push_back(0);
length.push_back(1);

while (!x.empty() &&( x.front() != n - 1 || y.front() != m - 1)) {
maze[x.front()][y.front()] = '0';

if (x.front() > 0 && maze[x.front() - 1][y.front()]== '1') {
x.push_back(x.front() - 1); y.push_back(y.front());
length.push_back(length.front() + 1);

}
if (x.front() 0 && maze[x.front()][y.front()-1] == '1') {
x.push_back(x.front()); y.push_back(y.front() - 1);
length.push_back(length.front() + 1);

}
if (y.front() > n >> m;
maze = new char*[n];
for (int i = 0; i < n; i++) {
maze[i] = new char[m];
}

for (int i = 0; i < n; i++) {
cin >> maze[i];
}
bfs();
}

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

문제

문제

출처

ICPC

2178 미로탐색 메모리초과 질문드립니다.

jackypark1220 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말