글 읽기 - 예외좀 찾아주세요 ㅠㅠ

ysoo14 5년 전 0

어떤 부분이 잘못됐는지 모르겠습니다.

#include<iostream>
#include<cstring>
using namespace std;

int map[1001][1001];
int check[1001][1001];
int que_x[1002];
int que_y[1002];
int top = 0;
int tail = 0;
int total = 0;
int p = 0;
int dir_x[4] = {0,1,0,-1};
int dir_y[4] = {1,0,-1,0};
int m,n;

void bfs(){
  while(top > tail){
    int x = que_x[++tail];
    int y = que_y[tail];
    for(int i = 0; i < 4; i++){
      int next_x = x + dir_x[i];
      int next_y = y + dir_y[i];

      if(next_x > - 1 && next_x < m && next_y > - 1 && next_y < n){
        if(map[next_y][next_x] == 0 && check[next_y][next_x] == 0){
          check[next_y][next_x] = 1;
          map[next_y][next_x] = map[y][x]+1;
          que_x[++top] = next_x;
          que_y[top] = next_y;
          ++p;
        }
      }
    }
  }
}
int main(){
  int fail = -1;
  int no = 0;
  cin >> m >> n;
  total = n * m;
  for(int i = 0; i < n; i++){
    for(int j = 0; j < m; j++){
      cin >> map[i][j];
      if(map[i][j] == 1){
        que_x[++top] = j;
        que_y[top] = i;
        ++p;
      }

      if(map[i][j] == -1){
        --total;
      }
    }
  }

  bfs();

 
  if(total != p)
    cout << fail << endl;
  else if(total == 0)
    cout << no << endl;
  else
    cout << map[que_y[top]][que_x[top]] - 1 << endl;

}

k5nen 5년 전 1

큐의 길이가 너무 짧습니다. 길이를 늘리니바로 통과되네요.

ysoo14 5년 전 0

감사합니다~~

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

문제

문제

출처

ICPC

예외좀 찾아주세요 ㅠㅠ

ysoo14 5년 전 0

k5nen 5년 전 1

ysoo14 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말