글 읽기 - 런타임 에러

pulsar5813 7년 전 0

Queue 사용해서 작성했는데,

왜 런타임에러가 뜨는지 모르겠습니다ㅠ

도와주세요ㅠ

#include <iostream>
#include <queue>

using namespace std;

class Tomato {
    
    public :
        int day;
        int row;
        int col;
    
    Tomato(int d, int r, int c) {
        day = d;
        row = r;
        col = c;
    }
};

queue<Tomato> Queue;
int Row, Col;
int maxDay;
int** farm;

int getSouth(int r, int c) {
    if(r < Row-1) return farm[r+1][c];
    else return -1;
}

int getNorth(int r, int c) {
    if(r > 0) return farm[r-1][c];
    else return -1;
}

int getEast(int r, int c) {
    if(c < Col-1) return farm[r][c+1];
    else return -1;
}

int getWest(int r, int c) {
    if(c > 0) return farm[r][c-1];
    else return -1;
}

void recBfs() {
    if(Queue.empty()) return;
    
    Tomato ripe = Queue.front();
    Queue.pop();
    farm[ripe.row][ripe.col] = 1;
    
    if(getSouth(ripe.row, ripe.col) == 0) {
        Tomato justRipe(ripe.day+1, ripe.row+1, ripe.col);
        Queue.push(justRipe);
       // if(ripe->day+1 > maxDay) maxDay = ripe->day+1;
    } 
    if(getNorth(ripe.row, ripe.col) == 0) {
        Tomato jr(ripe.day+1, ripe.row-1, ripe.col);
        Queue.push(jr);
       // if(ripe->day+1 > maxDay) maxDay = ripe->day+1;
    }
    if(getWest(ripe.row, ripe.col) == 0) {
        Tomato jr(ripe.day+1, ripe.row, ripe.col-1);
        Queue.push(jr);
      //  if(ripe->day+1 > maxDay) maxDay = ripe->day+1;
    }
    if(getEast(ripe.row, ripe.col) == 0) {
        Tomato jr(ripe.day+1, ripe.row, ripe.col+1);
        Queue.push(jr);
       // if(ripe->day+1 > maxDay) maxDay = ripe->day+1;
    }
    if(maxDay < ripe.day) maxDay = ripe.day;
    
    recBfs();
}

int main(void) {
    
    cin>>Col>>Row;
    
    farm = new int*[Row];
    for(int r=0; r<Row; r++) {
        farm[r] = new int[Col];
    }
    
    int tmp;
    for(int r=0; r<Row; r++) {
        for(int c=0; c<Col; c++) {
            cin>>tmp;
            if(tmp == 1) {
                Tomato t(0, r, c);
                Queue.push(t);
            }
            farm[r][c] = tmp;
        }
    }
    maxDay = 0;
    recBfs();
  
    for(int r=0; r<Row; r++) {
        for(int c=0; c<Col; c++) {
            if(farm[r][c] == 0) {
                maxDay = -1;
                break;
            } 
        }
        if(maxDay == -1) break;
    }
    
    for(int r=0; r<Row; r++) delete[] farm[r];
    delete[] farm;
    
    cout<<maxDay<<endl;
    return 0;
}

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

문제

문제

출처

ICPC

런타임 에러

pulsar5813 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말