글 읽기 - C언어 토마토 어떤게 잘못된지 모르겠습니다ㅜㅜㅜ

holim0 5년 전 0

결과값 자체가 나오질 않네요 ㅜㅜㅜㅜ 제발 도와주세요 ㅜㅜㅜ

그리고 케이스 값은 임의로 제가 지정했습니다. 나중에 백준에 낼 땐 1회로 할꺼에요ㅜㅜㅜ

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


#define Max_Q 1001
#define Data int

int row, col; // 행렬 선언.
int tbox[Max_Q][Max_Q]; // 토마토 박스.

typedef struct pos  // 토마토 위치 인덱스.
{
	int x; 
	int y;
	int day; // 날짜.
} Pos;

typedef struct Q
{
	
	int front, rear;
	
	Pos index[Max_Q];
	

} Queue;

void InitQueue(Queue *pqueue)
{
	pqueue->front = pqueue->rear = 0;
}

bool IsEmpty(Queue *pqueue)
{
	if (pqueue->front == pqueue->rear)
		return true;
	else
		return false;
}

bool IsFull(Queue*pqueue)
{
	if (pqueue->front == (pqueue->rear + 1) % Max_Q)
		return true;
	else
		return false;

}

void Enque(Queue*pqueue, Data xitem, Data yitem, Data day)
{
	if (IsFull(pqueue) == true)
		exit(1);
	
	pqueue->index[pqueue->rear].x = xitem;
	pqueue->index[pqueue->rear].y = yitem;
	pqueue->index[pqueue->rear].day = day;
	
	pqueue->rear = (pqueue->rear + 1) % Max_Q;
}

void Deque(Queue*pqueue)
{
	if (IsEmpty(pqueue))
		exit(1);

	pqueue->front = (pqueue->front + 1) % Max_Q;
}
//----------------------------------------------------------------------------------------------------------------------------------------------------------------------------



void BFS(Queue*pqueue) // 토마토를 탐색하면서 익게 해준다. 그리고 토마토 박스에 0이 없으면 끝! 그때까지 카운트!
{
	Queue Queue;

	InitQueue(&Queue);

	pqueue->index[pqueue->front].day = 0; // 날짜 0으로 초기화.

	for (int i = 0; i < row; i++) // 1인 경우 인큐해주기.
	{
		for (int j = 0; j < col; j++)
		{
			if (tbox[i][j] == 1)
				{
					Enque(&Queue, i, j, pqueue->index[pqueue->front].day);
				}
		}
	}

	

	while (!IsEmpty(&Queue))                                                 // 날짜를 어떻게 출력할 것인가.
	{
		int tempx = pqueue->index[pqueue->front].x;
		int tempy = pqueue->index[pqueue->front].y;
		int tempday = pqueue->index[pqueue->front].day;

		Deque(&Queue);

		if (tempx > 0 && tbox[(tempx - 1)][tempy] == 0) // 위로 이동!
		{
			tbox[tempx - 1][tempy] = 1;
			Enque(&Queue, tempx - 1, tempy, tempday + 1);
		}

		if (tempx < row - 1 && tbox[tempx][tempy + 1] == 0) //아래로 이동!
		{
			tbox[tempx][tempy + 1] = 1;
			Enque(&Queue, tempx, tempy + 1, tempday + 1);
		}

		
		if (tempy > 0 && tbox[tempx][tempy - 1] == 0) // 좌로 이동!
		{
			tbox[tempx][tempy - 1] = 1;
			Enque(&Queue, tempx, tempy - 1, tempday + 1);
		}


		if (tempy < col - 1 && tbox[tempx][tempy + 1] == 0) // 우로 이동!
		{
			tbox[tempx][tempy + 1] = 1;
			Enque(&Queue, tempx, tempy + 1, tempday + 1);
		}

		

	}

	

	

}

int IsFinish() // 토마토가 다 익었는지 아닌지 판단!
{
	for (int i = 0; i < row; i++)
	{
		for (int j = 0; j < col; j++)
		{
			if (tbox[i][j] == 0)
			{
				return 0;
			}
					
		}
	}
	return 1; // 다 익었으면 true 반환
	
}

int main()
{
	Queue Queue; 
	Pos P;
		
	int TC; // 테스트 케이스.
	printf("테스트 케이스 입력: ");
	scanf("%d", &TC); // test case 입력.

	InitQueue(&Queue);

	for (int i = 0; i < TC; i++) // 테스트 케이스만큼 루프 돌도록 설정.
	{
		printf("가로 세로 입력: ");
		scanf("%d %d", &col, &row); // 세로 가로 입력

		for (int r = 0; r < row; r++)
		{
			for (int c = 0; c < col; c++)
			{
				scanf("%d", &tbox[r][c]);
			}
		} // 배열 인자 입력!

		if (IsFinish()==1)
		{
			printf("0\n");
			continue;
		}
		else {
			BFS(&Queue);
		}

			
		if (IsFinish() == 0)
			{
				printf("-1");
				continue;
			}
		
				
		
		
		printf("%d", P.day);
			
				
				
	}

	return 0;
}

raararaara 5년 전 0

95행 while문에서 tempx와 tempy를 정상적으로 불러오지를 않습니다.

holim0 5년 전 0

int tempx = pqueue->index[pqueue->front].x;
int tempy = pqueue->index[pqueue->front].y;
int tempday = pqueue->index[pqueue->front].day;

이런식으로 하면 잘못된건가요?ㅠㅠ

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

문제

문제

출처

ICPC

C언어 토마토 어떤게 잘못된지 모르겠습니다ㅜㅜㅜ

holim0 5년 전 0

raararaara 5년 전 0

holim0 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말