글 읽기 - 도대체 어디가 틀린걸까요...

ehdgns9975 6년 전 0

밑에 나와있는 테케도 모두 맞고 제가 몇개 만들어본 테케도 전부 맞았는데 어디가 틀린지 모르겠습니다..

​​#define _CRT_SECURE_NO_WARNING
#include <stdio.h>

#define QUEUESIZE 10001

int map[104][104][104];
int visit[104][104][104];
int count[104][104][104];

int before_Check = 0;

int queue_x[QUEUESIZE];
int queue_y[QUEUESIZE];
int queue_z[QUEUESIZE];
int front = 0;
int rear = 0;

int M, N, H;

void BFS();
int check();

int main()
{
 scanf("%d%d%d", &M, &N, &H); //가로 세로 높이

 for (int k = 0; k < H; k++) //입력받기
 {
  for (int i = 0; i < N; i++)
  {
   for (int j = 0; j < M; j++)
   {
    scanf("%d", &map[j][i][k]);
    if (map[j][i][k] == 1) //익었으면
    {
     queue_x[rear] = j;//그 위치 저장
     queue_y[rear] = i;
     queue_z[rear++] = k;

     visit[j][i][k] = 1;
     count[j][i][k] = 0;
     before_Check++;
    }
    else if (map[j][i][k] == -1)
    {
     count[j][i][k] = -1;
    }
   }
  }
 }

 if (before_Check == 0) //익은 토마토가 없으면 -> 모두 익지 못하는 상황
 {
  printf("-1\n");
  return 0;
 }

 else if (before_Check == M * N * H) //처음부터 다 익어있으면
 {
  printf("0\n");
  return 0;
 }

 BFS();

 printf("%d\n", check());

 return 0;
}

void BFS() 
{
 int dx[6] = { 1, 0, 0, -1, 0, 0 }; //주위 토마토 탐색 변수
 int dy[6] = { 0, 1, -1, 0, 0, 0 };
 int dz[6] = { 0, 0, 0, 0, 1, -1 };

 int now_x;
 int now_y;
 int now_z;

 int x, y, z;

 while (front != rear)
 {
  x = queue_x[front];
  y = queue_y[front];
  z = queue_z[front++];

  for (int i = 0; i < 6; i++)
  {
   now_x = x + dx[i];
   now_y = y + dy[i];
   now_z = z + dz[i];

   if (0 <= now_x && now_x < M && 0 <= now_y && now_y < N && 0 <= now_z && now_z < H)
   {
    if (map[now_x][now_y][now_z] == 0 && visit[now_x][now_y][now_z] == 0)
    {
     visit[now_x][now_y][now_z] = 1;
     map[now_x][now_y][now_z] = 1;

     queue_x[rear] = now_x;
     queue_y[rear] = now_y;
     queue_z[rear++] = now_z;

     count[now_x][now_y][now_z] = count[x][y][z] + 1;
    }
   }
  }
 }
}

int check()
{
 int max = 0;

 for (int k = 0; k < H; k++)
 {
  for (int i = 0; i < N; i++)
  {
   for (int j = 0; j < M; j++)
   {
    if (map[j][i][k] == 0) //아직도 안익은게 있다고?
     return -1;

    else if (count[j][i][k] > max)
     max = count[j][i][k];
   }
  }
 }

 return max;
}

bupjae 6년 전 0

붙여넣으신 프로그램은 2D 버전의 토마토 (7576번)이 아니라 3D 버전의 토마토 (7569번) 을 해결하는 프로그램으로 보입니다.

bupjae 6년 전 0

상자의 크기가 100 x 100 x 100 이고, 상자 안에 든 토마토가 모두 익은 토마토라면 queue_x, queue_y, queue_z 배열의 크기를 넘어갑니다.

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

문제

문제

출처

ICPC

도대체 어디가 틀린걸까요...

ehdgns9975 6년 전 0

bupjae 6년 전 0

bupjae 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말