글 읽기 - 반례 다 통과하는데 제출하면 바로 틀렸다고 나옵니다(주석o)

sdtgzx 3년 전 0

bfs로 풀었고 주석은 달아두었습니다.
잘못되있는 부분 있으면 검사 부탁드립니다.(큐사이즈가 부족한가..?)
반례및 예시들이 다 통과되는데 뭐가 틀린걸까요??
하루를 날려먹었네요ㅠㅠ

/*
토마토
백준
7569번
*/

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<memory.h>

const int LM = 105;

int M, N, H, day, rear, front;
int mat[LM][LM][LM];
int move_x[] = { 0,1,0,-1 }; // x축 이동
int move_y[] = { -1,0,1,0 }; // y축 이동
int move_h[] = { 1,-1 };	// h축 이동
typedef struct {
	int y, x, h;
	int day;
} TOMATO;
TOMATO t[LM*LM*LM]; // 이론상 이정도 사이즈면 충분 0으로 되어있는곳만 방문을 할 예정이고 queue에 넣기전 다른값으로 바꾸기때문에 중복적으로 들어갈 일이 없음

void push(int h, int y, int x, int day) {
	t[rear].x = x;
	t[rear].y = y;
	t[rear].h = h;
	t[rear].day = day;
	rear++;
}

TOMATO pop() {
	return t[front++];
}

void check() {
	TOMATO p;
	while (front < rear) { // 큐의 제일 앞이 꼬리와 닿으면 끝
		p = pop();
		for (int i = 0; i < 4; i++) { // 12시 3시 6시 9시 시계순으로 확인하며 0이 있을경우 기존에 숙성날짜부터 +1을 해줌
			if (mat[p.h][p.y + move_y[i]][p.x + move_x[i]] == 0) {
				mat[p.h][p.y + move_y[i]][p.x + move_x[i]] = p.day + 1;
				push(p.h, p.y + move_y[i], p.x + move_x[i], p.day + 1);
			}
		}
		for (int i = 0; i < 2; i++) { // 위에층 아래층 순으로 확인하며 0이 있을경우 기존에 숙성날짜로부터 +1을 하여 저장
			if (mat[p.h + move_h[i]][p.y][p.x] == 0) {
				mat[p.h + move_h[i]][p.y][p.x] = p.day + 1;
				push(p.h + move_h[i], p.y, p.x, p.day + 1);
			}
		}
	}
}

int main() {
	freopen("input.txt", "r", stdin);
	scanf("%d %d %d", &M, &N, &H);

	memset(mat, -1, sizeof(mat)); // 입력받을 사이즈보다 더 크게 주변을 -1로 둘러줌

	for (int h = 1; h <= H; h++) {
		for (int y = 1; y <= N; y++) {
			for (int x = 1; x <= M; x++) {
				scanf("%d", &mat[h][y][x]);
				if (mat[h][y][x] == 1)
				{
					push(h, y, x, 1); // 입력받을때 1이 있는경우 queue에 넣어둠.
				}
			}
		}
	}
	check(); //bfs의 시작

	for (int h = 1; h <= H; h++) {
		for (int y = 1; y <= N; y++) {
			for (int x = 1; x <= M; x++) {
				if (mat[h][y][x] == 0) { // bfs를 다돌리고 0이 맵에 남아있다면 -1을 출력
					day = -1;
					break;
				}
				if (mat[h][y][x] > day) { // 제일 큰 숙성년도 찾기
					day = mat[h][y][x];
				}
			}
			if (day == -1)
				break;
		}
	}
	printf("%d", (day == -1) ? day : day - 1);

	return 0;
}

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

문제

문제

출처

ICPC

반례 다 통과하는데 제출하면 바로 틀렸다고 나옵니다(주석o)

sdtgzx 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말