글 읽기 - 왜 메모리 초과가 날까요?

opencluster 5년 전 0

전역에 int에 2500짜리 배열 두개있고 큐 하나 있을뿐인데ㅜㅜ

메모리 초과가 왜 나는지 모르겠네요

도와주세요ㅜㅜ

#include <iostream>
#include<stdio.h>
#include<queue>
using namespace std;
typedef struct a
{
    int x;
    int y;
    int c;
}type;
int le, we;
int MAP[52][52];
int visit[52][52];
int far=0;
queue<type> B;
void Push(int l,int w,int ct)
{
    if(l<0||w<0||l>=le||w>=we) return;
    if(visit[l][w]==1) return;
    B.push({l,w,ct});
    return;
}
void bfs(int l,int w,int ct)
{
    B.push({l,w,ct});
    visit[l][w]=1;
    while(!B.empty())
    {
        type here=B.front();
        B.pop();
        if(here.c>far) far=here.c;
        visit[here.x][here.y]=1;
        Push(here.x+1,here.y,here.c+1);
        Push(here.x-1,here.y,here.c+1);
        Push(here.x,here.y+1,here.c+1);
        Push(here.x,here.y-1,here.c+1);
    }
    return;
}
int main()
{
    cin >> le >> we;
    for(int i=0; i<le; i++)
    {
        for(int j=0; j<we; j++)
        {
            char c;
            cin >> c;
            if(c=='W') MAP[i][j]=0;
            else MAP[i][j]=1;
        }
    }
    for(int i=0; i<le; i++)
    {
        for(int j=0; j<we; j++)
        {
            if(MAP[i][j]==1)
            {
                for(int i=0; i<le; i++)
                {
                    for(int j=0; j<we; j++)
                    {
                        if(MAP[i][j]==0) visit[i][j]=1;
                        else visit[i][j]=0;
                    }
                }
                while(!B.empty()) B.pop();
                bfs(i,j,0);
            }
        }
    }
    cout << far;
}

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

문제

문제

출처

ICPC

왜 메모리 초과가 날까요?

opencluster 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말