글 읽기 - 33%에서 계속틀립니다

msth68 1년 전 0

예제는 통과하고, board, chk배열 초기화, 큐 비우기 다해도 33#에서 계속틀립니다. 이유가 뭘까요..

#include <iostream>
#include <queue>
#include <algorithm>
#include <string>

using namespace std;

typedef struct point {
  int h;
  int r;
  int c;
}P;
P start;
P finish;
P cur;
char board[32][32][32];
int chk[32][32][32];
queue<P> q;

int nr, nc, nh;
int stop = 0;

int dr[6] = {0, -1, 0, 1, 0, 0};
int dc[6] = {1, 0, -1, 0, 0, 0};
int dh[6] = {0, 0, 0, 0, 1, -1};

int r, c, h;

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);

  
  while(1) {
    cin >> h >> r >> c;
    if(h == 0 && r == 0 && c == 0)
      return 0;
    for(int i = 0; i < h; i++) 
      for(int j = 0; j < r; j++)  
        for(int k = 0; k < c; k++)
          cin >> board[i][j][k];
  
    
  
     for(int i = 0; i < h; i++) {
      for(int j = 0; j < r; j++) {
        for(int k = 0; k < c; k++) {
          if(board[i][j][k] == 'S') {
            start.h = i;
            start.r = j;
            start.c = k;
          }
          if(board[i][j][k] == 'E') {
            start.h = i;
            start.r = j;
            start.c = k;
          }
        }
      }
    }
  
    q.push({start.h, start.r, start.c});
    chk[start.h][start.r][start.c] = 1;
    while(!q.empty()) {
      cur = q.front(); q.pop();
      if(cur.h == finish.h && cur.r == finish.r && cur.c == finish.c) {
        cout << "Escaped in " << chk[cur.h][cur.r][cur.c] - 1<< " minute(s).\n";
        stop = 1;
        break;
      }
      for(int dir = 0; dir < 6; dir++) {
        nh = cur.h + dh[dir];
        nr = cur.r + dr[dir];
        nc = cur.c + dc[dir];
        if(nh >= h || nr >= r || nc >= c)
          continue;
        if(nh < 0 || nr < 0 || nc < 0)
          continue;
        if(board[nh][nr][nc] == '#' || chk[nh][nr][nc] != 0)
          continue;
        q.push({nh,nr,nc});
        chk[nh][nr][nc] = chk[cur.h][cur.r][cur.c] + 1;
      }
     }
    if(stop == 0)
      cout << "Trapped!\n";
    
    for(int i = 0; i < 32; i++)
      for(int j = 0; j < 32; j++)
        for(int k = 0; k < 32; k++)
          chk[i][j][k] = 0;
    for(int i = 0; i < 32; i++)
      for(int j = 0; j < 32;j++)
        for(int k = 0; k < 32; k++)
          board[i][j][k] = '\0';
    while(!q.empty()) {
      q.pop();
    }
    stop = 0;
  }
}

55murphy 1년 전 1

54~56번째 줄에 E일때 finish 로 받으셔야 해요

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

문제

문제

출처

ICPC

33%에서 계속틀립니다

msth68 1년 전 0

55murphy 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말