글 읽기 - 토마토 답은 다 맞게 출력되는데 왜 런타임 에러가 나오는지 모르겠어요....

nsh950306 3년 전 0

테스트 케이스 이것저것 다 찾아서 넣을 때마다 답은 다 맞게 출력되는데

런타임!!!에러가 납니다....

배열 사이즈도 늘려줘보고 별의 별 작업을 다해봤습니다만..

계속 런타임 에러가 나네요.......

이유가 뭘까요ㅠㅠㅠㅠㅠㅠ

#include <iostream>
#include <queue>

using namespace std;

int M, N;
int **tomato = new int*[N];
int **visited = new int*[N];

queue< pair<int, int> > q;

int coX[] = {-1, 1, 0, 0};
int coY[] = {0, 0, -1, 1};

int answer = 0;

void bfs() {
  while(!q.empty()) {
    int cx = q.front().first;
    int cy = q.front().second;

    q.pop();

    for (int i = 0; i < 4; i++) {
      int px = cx + coX[i];
      int py = cy + coY[i];

      if (px >= 0 && py >= 0 && px < N && py < M && visited[px][py] == 0 && tomato[px][py] == 0) {
        visited[px][py] = visited[cx][cy] + 1;
        q.push(make_pair(px, py));
        answer = visited[px][py];
      }
    }
  }
}

int main() {
  cin >> M >> N;

  int value;

  for (int i = 0; i < N; i++) {
    tomato[i] = new int[M];
    visited[i] = new int[M];
    for (int j = 0; j < M; j++) {
      cin >> value;
      tomato[i][j] = value;
      visited[i][j] = 0;
      if (value == 1) {
        q.push(make_pair(i, j));
        visited[i][j] = 1;
      }
    }
  }

  bfs ();

  for (int i = 0; i < N; i++) {
    for (int j = 0; j < M; j++) {
      if (visited[i][j] == 0 && tomato[i][j] == 0) {
        answer = -1;
      }
    }
  }

  if (answer == 0 || answer == -1) cout << answer;
  else cout << answer - 1;
  
  return 0;
}

pch6828 3년 전 1

int **tomato = new int*[N];

int **visited = new int*[N];

여기서 바로 동적할당을 하셔서 그렇습니다. 이 부분은 N을 입력받기 전이기 때문에 0칸이 할당되죠.
따라서 전역변수 영역에는 선언만 해두고, 할당은 N을 입력받은 후에 진행하셔야 합니다.

nsh950306 3년 전 0

아.. 그런거였군요 ㅜㅜㅜㅜ

입력받기 전에는 무조건 0칸이 할당되나 보네요 감사합니다 해보겠습니다...

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

문제

문제

출처

ICPC

토마토 답은 다 맞게 출력되는데 왜 런타임 에러가 나오는지 모르겠어요....

nsh950306 3년 전 0

pch6828 3년 전 1

nsh950306 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말