글 읽기 - 메모리 초과가 발생하는 이유가 배열때문인가요?

min0305 2년 전 0

어디서 메모리초과가 발생하는지 잘모르겠어요 몇시간째 보는중입니다..

#include<iostream>
#include<queue>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
#define MAX 1002

int dir[4][2] = { {0,1},{1,0},{0,-1},{-1,0} };
int N, M;
int vis[MAX][MAX][2];

int bfs(int x, int y,vector<string>&graph) {
	queue<pair<pair<int, int>, int>>Q;
	vis[0][0][1] = 1;
	Q.push({ { 0,0 }, 1});
	while (!Q.empty())
	{
		int cx = Q.front().first.first;
		int cy = Q.front().first.second;
		int block = Q.front().second;
		Q.pop();

		if (cx == N - 1 && cy == M - 1) {
			return vis[cx][cy][block];
		}
		for (int i = 0;i < 4;i++) {
			int nx = cx + dir[i][0];
			int ny = cy + dir[i][1];
			if (nx >= 0 && ny >= 0 && nx < N && ny < M){
            	if (graph[nx][ny] == '1' && block) {
                    Q.push({ { nx,ny },0 });
                    vis[nx][ny][block - 1] = vis[cx][cy][block] + 1;
			}
			else if (graph[nx][ny] == '0' && vis[nx][ny][block] == 0) {
				Q.push({ {nx,ny},block });
				vis[nx][nx][block] = vis[cx][cy][block] + 1;
			}
		}
	}
}

	return -1;
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
    cout.tie(0);
	cin >> N >> M;
	vector<string>graph(N);
	for (int i = 0;i < N;i++) {
		cin >> graph[i];
	}
	cout << bfs(0, 0, graph);
	return 0;
}

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

문제

문제

출처

ICPC

메모리 초과가 발생하는 이유가 배열때문인가요?

min0305 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말