글 읽기 - 주어진 테스트케이스와 질문 게시판의 케이스는 모두 넣어봤는데 틀렸습니다

soo8129 5년 전 0

주어진 본문의 테스트 케이스와 질문 게시판의 케이스를 모두 넣어봐도 답이 나오는데

제출하면 틀렸다고 나옵니다.

토마토가 없는 칸과 익은 토마토 칸은 1로 초기화 했고

안익은 토마토 칸은 0으로 초기화 했습니다.

Process 함수안의 while 반복문 시작시 큐안에 저장된 노드의 갯수로 초기화 하고

pop 전에 bot 의 노드들을 위아래상하좌우 방문여부, 사이즈의 크기에 벗어나는지 여부를 확인하며

Push하며 진행하였습니다.

예외 사항인

1) 처음부터 안익은 토마토가 없는경우

- 입력 받을 때 안익은 토마토의 갯수를 파악

2) 큐가 비어서 BFS 반복문이 끝난경우

- 반복문을 돌며 안익은 토마토의 개수를 세어 0이면 걸린 날짜를 출력

- 안익은 토마토가 있는 경우 -1을 출력으로 구현하였습니다.

모두 맞게 나오고 제가 따로 4개정도 만들어서 돌려봐도 맞게 나오는데

틀린 답이 나올 경우는 무엇이 있을까요?

급하게 만들어서 코드가 지저분한점은 죄송합니다

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int tomato[100][100][100] = {0, };
bool is_visited[100][100][100] = {0, };
int row_size, col_size, height_size;
int dh[6] = {1, -1, 0, 0, 0, 0};
int dr[6] = {0, 0, 1, -1, 0, 0};
int dc[6] = {0, 0, 0, 0, 1, -1};
int check = 0;

typedef struct _node {
	int row;
	int col;
	int height;
	struct _node *next;
}Node, *PNode;

typedef struct _queue {
	PNode bot;
	PNode top;
	int count;
}Queue, *PQueue;

PQueue CreateQueue(void) {
	PQueue q = (PQueue)malloc(sizeof(q));
	q->bot = NULL;
	q->top = NULL;
	q->count = 0;
	return q;
}

void Push(PQueue q, int r, int c, int h) {
	PNode n = (PNode)malloc(sizeof(n));
	n->row = r;
	n->col = c;
	n->height = h;
	n->next = NULL;
	if (q->count == 0)
		q->bot = n;
	else
		q->top->next = n;
	q->top = n;
	q->count++;
}

int Pop(PQueue q) {
	if (q->count == 0) {
		puts("Q is empty");
		return 0;
	} else if (q->count == 1) {
		free(q->bot);
		q->bot = NULL;
		q->top = NULL;
		q->count--;
		return 1;
	}
	PNode nptr = q->bot;
	q->bot = nptr->next;
	free(nptr);
	q->count--;
	return 1;
}

void Input(PQueue q) {
	scanf("%d %d %d", &row_size, &col_size, &height_size);
	int r, c, h;
	for (h = 0; h < height_size; h++)
		for (r = 0; r < row_size; r++)
			for (c = 0; c < col_size; c++) {
				scanf("%d", &tomato[r][c][h]);
				if (tomato[r][c][h] == 1) {
					Push(q, r, c, h);
				}
				if (tomato[r][c][h] == 0)
					check++;
				else
					is_visited[r][c][h] = 1;
			}
}

int Process(void) {
	PQueue q = CreateQueue();
	Input(q);
	int r, c, h, i, d;
	int date = 0, tmp_cnt;
	int nr, nc, nh;
	if (check == 0) {
		puts("0");
		return 0;
	}
	while (q->count > 0) {
		tmp_cnt = q->count;
		for (i = 0; i < tmp_cnt; i++) {
			for (d = 0; d < 6; d++) {
				nr = q->bot->row + dr[d];
				nc = q->bot->col + dc[d];
				nh = q->bot->height + dh[d];
				if (nr < 0 || nc < 0 || nh < 0 || nr >= row_size || nc >= col_size || 
						nh >= height_size) 
					continue;
				else
					if (is_visited[nr][nc][nh] == 0) {
						Push(q, nr, nc, nh);
						is_visited[nr][nc][nh] = 1;
					}
			}
			Pop(q);
		}
		date++;
	}
	check = 0;
	for (h = 0; h < height_size; h++) 
		for (r = 0; r < row_size; r++)
			for (c = 0; c < col_size; c++)
				if (is_visited[r][c][h] == 0)
					check++;
	if (check == 0)
		printf("%d", date-1);
	else
		puts("-1");
    return 1;
}

int main(int argc, char *argv[]) {
	Process();
	return 0;
}

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