글 읽기 - 런타임 에러 질문

melon940925 1년 전 0

문제에 있는 테스트케이스는 물론

질문 목록에 있는 테스트케이스까지 모두 결과가 맞게 뜨고있습니다.

근데 백준에 제출하면 런타임 에러가 뜨네요

무엇이 문제일까요??

#include <iostream>

using namespace std;
int R, C, T;
int** map;
int** tempmap;

int dy[] = { 1,-1,0,0 };
int dx[] = { 0,0,1,-1 };

void BFS();

void AirClean();

int Cnt();

void AirCleaner();

inline bool det(int y, int x) {
    if (y >= 0 && y < R && x >= 0 && x < C)
        return true;
    else
        return false;
}

class Locate {
public:
    int x;
    int y;
};

Locate Queue[1000000];
Locate Cleaner[2];
int loc = 0;

int rear = 0; int front = 0;
int Qcnt = 0;

void push(int y, int x) {
    Queue[rear].x = x;
    Queue[rear].y = y;
    rear++;

    Qcnt++;
}

void pop() {
    Queue[front].x = -2;
    Queue[front].y = -2;
    front++;

    Qcnt--;
}

int main() {
    cin >> R >> C >> T;
    map = new int* [R];
    tempmap = new int* [R];
    for (int i = 0; i < R; i++) {
        map[i] = new int[C];
        tempmap[i] = new int[C];
    }

    for (int i = 0; i < R; i++) {
        for (int j = 0; j < C; j++) {
            cin >> map[i][j];
            if (map[i][j] == -1) {
                Cleaner[loc].y = i;
                Cleaner[loc].x = j;
                loc++;
            }
        }
    }
 
    //cout << endl;
    for (int i = 0; i < T; i++) {
        AirCleaner();
        /*
        for (int j = 0; j < R; j++) {
            for (int k = 0; k < C; k++) {
                cout << map[j][k] << ' ';
            }
            cout << endl;
        }
        cout << endl;
        */
    }
 
    cout << Cnt() << endl;

    return 0;
}

void BFS() {//1번과정
    int X, Y, nx, ny;
    int q;
    for (int i = 0; i < R; i++) {
        for (int j = 0; j < C; j++) {
            tempmap[i][j] = map[i][j];
            if (tempmap[i][j] > 0) {
                push(i, j);
            }
        }
    }
  //  cout << "Qcnt:" << Qcnt << endl;
    q = Qcnt;
    while (Qcnt > 0)
    {
        X = Queue[front].x; Y = Queue[front].y;
        // cout << "x,y" << X << "," << Y << endl;
        pop();

        for (int i = 0; i < 4; i++) {
            nx = X + dx[i]; ny = Y + dy[i];
            if (det(ny, nx)) {
                if (map[ny][nx] != -1)
                {
                    map[ny][nx] += tempmap[Y][X] / 5;
                    map[Y][X] -= tempmap[Y][X] / 5;
                }
            }
        }
    }
}

void AirClean() {//Claner[0]은 위의 공기청정기, Cleaner[1]은 아래 공기청정기
    int X, Y, nx, ny;

    //위의 공기청정기부터
    X = Cleaner[0].x; Y = Cleaner[0].y;
    ny = Y - 1; nx = X;

    while (det(ny - 1, nx)) {//위쪽에서 아래쪽으로 한칸씩 미세먼지 당기기
        map[ny][nx] = map[ny - 1][nx];
        ny -= 1;
    }

    while (det(ny, nx + 1)) {//오른족에서 왼쪽으로 한칸씩 미세먼지 당기기
        map[ny][nx] = map[ny][nx + 1];
        nx += 1;
    }

    while (ny + 1 <= Y) {
        map[ny][nx] = map[ny + 1][nx];
        ny += 1;
    }

    while (det(ny, nx - 1)) {
        map[ny][nx] = map[ny][nx - 1];
        nx -= 1;
    }
    map[Y][X + 1] = 0;

    //아래 공기청정기
    X = Cleaner[1].x; Y = Cleaner[1].y;
    ny = Y + 1; nx = X;

    while (det(ny + 1, nx)) {//아래쪽에서 위쪽으로 한칸씩 미세먼지 당기기
        map[ny][nx] = map[ny + 1][nx];
        ny += 1;
    }

    while (det(ny, nx + 1)) {//왼쪽에서 오른쪽으로 한칸씩 미세먼지 당기기
        map[ny][nx] = map[ny][nx + 1];
        nx += 1;
    }

    while (ny - 1 >= Y) {
        map[ny][nx] = map[ny - 1][nx];
        ny -= 1;
    }

    while (det(ny, nx - 1)) {
        map[ny][nx] = map[ny][nx - 1];
        nx -= 1;
    }
    map[Y][X + 1] = 0;
}

int Cnt() {
    int cnt = 0;
    for (int i = 0; i < R; i++) {
        for (int j = 0; j < C; j++) {
            cnt += map[i][j];
        }
    }

    return cnt + 2;
}

void AirCleaner() {
    BFS();
    AirClean();
}

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

문제

문제

출처

ICPC

런타임 에러 질문

melon940925 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말