글 읽기 - 메모리 초과가 납니다;

ghdtmdwo123 5년 전 0

코드를 계속 덧붙이다 보니 헷갈리고 잘모르겠습니다;

어디서 메모리초과가 날까요

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#include <stack>
#include <cstring>
using namespace std;
int N, M;
int V[1001][1001];
bool visited[1001][1001][1001];
int dx[4] = { 1,0,-1,0 };
int dy[4] = { 0,1,0,-1 };
queue<pair<int,pair<int, int>>> Q;
int check;
int cot;

int bfs(int x, int y) {

	visited[0][x][y] = true;
	Q.push({ 0,{ x,y } });
	while(!Q.empty()){
		int size = Q.size();
		cout << cot << "  level \n";
		cot++;
		for (int i = 0; i < size; i++) {
		auto cur = Q.front();
		Q.pop();
		
		if (cur.second.first == N && cur.second.second == M) {
			return cot;
		}
		check = cur.first;
		
		//cout << check << " 구별" << cur.second.first << " " << cur.second.second << "\n";


		for (int i = 0; i < 4; i++) {

			int cdx = dx[i] + cur.second.first;
			int cdy = dy[i] + cur.second.second;
	
			if (check == 0) { //벽을 안뿌신상태
				if (cdx <= N && cdx >= 1 && cdy <= M && cdy >= 1 && !visited[0][cdx][cdy] && V[cdx][cdy] == 0) {
					//벽이 아닌곳
					Q.push({ 0,{ cdx,cdy } });
					//cout << check << " 구별" << cdx << " " << cdy << " 너 푸쉬 1\n";
					visited[0][cdx][cdy] = true;
					visited[1][cdx][cdy] = true;
				}
				else if(cdx <= N && cdx >= 1 && cdy <= M && cdy >= 1 && !visited[1][cdx][cdy] && !visited[0][cdx][cdy]){
					//벽인 곳
					Q.push({ 1,{ cdx,cdy } });
					//cout << check << " 구별" << cdx << " " << cdy << " 너 푸쉬 2\n";
					visited[1][cdx][cdy] = true;
				}
			}
			else { //벽을 뿌신상태
				if (cdx <= N && cdx >= 1 && cdy <= M && cdy >= 1 && !visited[1][cdx][cdy] && V[cdx][cdy] == 0 && !visited[0][cdx][cdy]) {
					Q.push({ 1,{ cdx,cdy } });		//벽이 아닌곳만처리 ,뿌셧기때문에 check 1
					//cout << check << " 구별" << cdx << " " << cdy << " 너 푸쉬 3\n";
					visited[1][cdx][cdy] = true;
				}

			}


		}
		}

	}
	return -1;

}


int main()

{
	cin >> N >> M;


	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= M; j++ ) {

			//cin >> V[i][j];
			scanf("%1d", &V[i][j]);
		}
	}
	//cout << 3;
	int ct = 0;
	ct = bfs(1,1);
	cout << ct;
}

ghdtmdwo123 5년 전 0

하 정말감사합니다!

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

문제

문제

출처

ICPC

메모리 초과가 납니다;

ghdtmdwo123 5년 전 0

ghdtmdwo123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말