글 읽기 - 도대체 메모리 초과가 어디서 나는거죠?

kbk0421 3년 전 0

stl queue를 사용하는데

queue<pair<pair<int,int>,pair<int,int>>>

이렇게 큐에 들어가는 값을 int 4개로 해서 메모리 초과가 나는게 맞나요?

메모리 초과가 어디서 나는지 알려주세요.. 제발..

#include<iostream>
#include<queue>
#include<cstdio>
using namespace std;
int k,n,m;
bool visited[1001][1001][11];
char g[1001][1001];
int px[4]={-1,0,0,1},py[4]={0,-1,1,0};
bool safe(int x,int y){return 0<=x&&x<n&&0<=y&&y<m;}
int main()
{
    cin >> n >> m >> k;
    for(int i=0; i<n; i++){
        cin >> g[i];
    }
    queue<pair<pair<int,int>,pair<int,int>>> q;
    visited[0][0][0]=1;
    q.push({{0,0},{1,0}});
    while(!q.empty()){
        int x=q.front().first.first;
        int y=q.front().first.second;
        int day=q.front().second.first;
        int c=q.front().second.second;
        q.pop();
        if(x==n-1&&y==m-1){
            cout << day;
            return 0;
        }
        for(int i=0; i<4; i++){
            int nx=x+px[i],ny=y+py[i];
            if(!visited[nx][ny][c+1]&&safe(nx,ny)){
                if(g[nx][ny]=='1'&&c<k&&day%2==1){
                    q.push({{nx,ny},{day+1,c+1}});
                    visited[nx][ny][c+1]=1;
                }
                if(g[nx][ny]=='1'&&c<k&&day%2==0){
                    q.push({{nx,ny},{day+2,c+1}});
                }
                if(g[nx][ny]=='0'){
                    q.push({{nx,ny},{day+1,c}});
                    visited[nx][ny][c]=1;
                }
            }
        }
    }
    cout << -1;
    return 0;
}

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

문제

문제

출처

ICPC

도대체 메모리 초과가 어디서 나는거죠?

kbk0421 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말