글 읽기 - 메모리 초과 어디가 문제인지 잘 모르겠습니다.

homs44 5년 전 0

어디가 문제일까요 ..??

#include<iostream>
#include<queue>
#include<cstring>

using namespace std;

class Pos{
public:
    int x,y;
    Pos(int x, int y){
        this->x = x;
        this->y = y;
    }
};

int N,M;
int map[50][50];
bool visited[50][50];
int water = 0;
queue<Pos*> q;


int offset = '1';

int direction[][2]={
    {0,1},
    {0,-1},
    {1,0},
    {-1,0}
};



void simulate(int x, int y){
    while(!q.empty()){
        delete q.front();
        q.pop();
    }
    
    memset(visited,false,sizeof(visited));
    
    q.push(new Pos(x,y));
    int h=10;
    while(!q.empty()){
        Pos *cur = q.front();
        int cx = cur->x;
        int cy = cur->y;
        delete cur;
        q.pop();
        visited[cy][cx] = true;

        for(int i =0; i < 4; i++){
            int nx = cx+direction[i][0];
            int ny = cy+direction[i][1];
           
            if(nx<0 || nx>=M || ny<0 || ny>=N){
                return;
            }
            if(visited[ny][nx])continue;
            
            if(map[cy][cx]<map[ny][nx]){
                //벽
                h = min(h,map[ny][nx]);
            }else{
               q.push(new Pos(nx,ny));
            }
        }
    }
    //채우기
    for(int i =0; i <N-1; i++){
        for(int j =0; j<M-1;j++){
            if(visited[i][j]){
                water+=h-map[i][j];
                map[i][j] = h;
            }
        }
    }
    
}

int main(){
    cin >> N >> M ;
    
    for(int i =0 ; i<N; i++){
        string line;
        cin >> line;
        for(int j=0; j<M; j++){
            map[i][j] = (int)line[j] - offset +1;
        }
        line.clear();
    }
    
    for(int i =1; i<N-1; i++){
        for(int j =1; j<M-1;j++){
            simulate(j,i);
        }
    }
    cout << water << endl;
    return 0;
}

jh05013 5년 전 0

https://acmicpc.net/blog/view/...

homs44 5년 전 0

해결했습니다... 감사합니다. ㅠㅠ

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

문제

문제

출처

ICPC

메모리 초과 어디가 문제인지 잘 모르겠습니다.

homs44 5년 전 0

jh05013 5년 전 0

homs44 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말