글 읽기 - 1012번 메모리 초과가 나네요..

soma012 3년 전 0

답은 잘 나오는것 같은데.. 메모리 초과가 어디서 나는 걸까요?

도움 부탁드립니다 ㅠㅠ

#include <iostream>
#include <deque>

using namespace std;
typedef long long ll;

int n, m;
int dx[4] = {0, 1, 0, -1}, dy[4] = {-1, 0, 1, 0}, mp[51][51]; /// 0:배추 없음, 1:배추 있음

bool safe(int y, int x)
{
    return (y>=0 && x>=0 && y<=m && x<=n);
}
void bfs(int y, int x)
{
    deque<pair<int, int>> dq;
    dq.push_back({y, x});

    while(!dq.empty()){
        int fst = dq.front().first, snd = dq.front().second;
        mp[fst][snd] = 2;
        for(int i = 0; i < 4; i++){ /// 4방향 탐색
            if(safe(fst + dy[i], snd + dx[i]) && mp[fst + dy[i]][snd + dx[i]] == 1) /// 배추가 있으면
                dq.push_back({fst + dy[i], snd + dx[i]});
        }
        dq.pop_front();
    }
}
int main()
{
    int t, k, x, y;
    cin >> t;
    while(t--){
        for(int i = 0; i < 51; i++) /// 0으로 초기화
            fill(mp[i], mp[i]+51, 0);

        cin >> n >> m >> k;
        while(k--){
            cin >> x >> y; /// 배추의 좌표 입력받기
            mp[y][x] = 1;
        }
        int cnt = 0;
        for(int i = 0; i <= m; i++){
            for(int j = 0; j <= n; j++){
                if(mp[i][j] == 1){ /// 배추가 있으면 bfs 시작
                    bfs(i, j);
                    cnt++;
                }
            }
        }
        cout << cnt << '\n';
    }
}

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

문제

문제

출처

ICPC

1012번 메모리 초과가 나네요..

soma012 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말