글 읽기 - 1012 번 유기농 배추 예외 항목좀 찾아주세요 ㅠ

pauline 9년 전 0

안녕하세요,

드디어 10문제를 맞추고 게시판에 글을 쓸 수 있는 권한을 얻었네요 (ㅠ_ㅠ) 감격..다른 못푼 문제들도 궁금한 점이 많지만..

유기농 배추의 경우 정말 아무리 찾아보고 생각해봐도 더 처리해야할 예외 케이스들이 생각나지 않아

도움을 얻고자 합니다.

일단 전 왼쪽 상단부터 시작해서 사방을 체크해서 1인 경우 해당 좌표를 큐에 넣은 후에

다시 빼서 마찬가지로 사방을 체크하고..

이런식으로 끝까지(오른쪽 하단)으로 진행하도록 코드를 짰는데요..

아무리 해봐도 계속 Fail 이네요. ㅠㅠ

혹시 제가 빼먹은 예외케이스 찾아주실 수 있으실까요?

부탁드립니다.

감사합니다.

#include <stdio.h>

#define max 1024

struct queue{
	int data[max][2];
	int front;
	int rear;
}Queue;
int map[50][50];

int init_queue(struct queue* Q)
{
	int i;
	for(i=0; i<max; i++)
	{
		Q->data[i][0] = 0;
		Q->data[i][1] = 0;
	}
	Q->front = 0;
	Q->rear = 0;

	return 0;
}

int enqueue(struct queue* Q, int x, int y)
{
	if((Q->rear+1)%max == 0)
		return -1;
	else
	{
		Q->data[Q->rear][0] = x;
		Q->data[Q->rear][1] = y;
		Q->rear = (Q->rear+1)%max;
		return 0;
	}
}

int dequeue(struct queue* Q, int* x, int* y)
{
	if(Q->rear == Q->front)
		return -1;
	else
	{
		*x = Q->data[Q->front][0];
		*y = Q->data[Q->front][1];
		Q->data[Q->front][0] = 0;
		Q->data[Q->front][1] = 0;
		Q->front = (Q->front+1)%max;
		return 0;

	}
}



int main(void)
{
	int TC, i, j, answer, m, n, k, x, y;
	struct queue Queue;
	freopen("sample_input.txt", "r", stdin);
	scanf("%d", &TC);
	for(i=0; i<50; i++)
		for(j=0; j<50; j++)
			map[i][j] = 0;

	while(TC)
	{
		answer = 0;
		init_queue(&Queue);

		scanf("%d %d %d", &m, &n, &k);
		for(i=0; i<m; i++)
			for(j=0; j<n; j++)
				map[j][i] = 0;

		for(i=0; i<k; i++)
		{
			scanf("%d %d", &x, &y);
			map[y][x] = 1;
		}


		for(j=0; j<n; j++)
		{
			for(i=0; i<m; i++)
			{
				if(map[j][i] != 0)
				{
					enqueue(&Queue, i, j);
					map[j][i] = 0;
					answer++;
					while(1)
					{
						if(dequeue(&Queue, &x, &y) < 0)
							break;
						if(x<m-1 && map[y][x+1] != 0) 
						{
							enqueue(&Queue, x+1, y);
							map[y][x+1] = 0;
						}
						if(y<n-1 && map[y+1][x] != 0) 
						{
							enqueue(&Queue, x, y+1);
							map[y+1][x] = 0;
						}
						if(x>0 && map[y][x-1] != 0) 
						{
							enqueue(&Queue, x-1, y);
							map[y][x-1] = 0;
						}
						if(y>0 && map[y-1][x] != 0) 
						{
							enqueue(&Queue, x, y-1);
							map[y-1][x] = 0;
						}
					}
				}
			}
		}

		printf("%d\n", answer);
		TC--;
	}
	return 0;
}
 

yukariko 9년 전 0

max 값 설정이 잘못된 것 같습니다.

map 의 크기는 50*50 이므로 max는 적어도 2500 이상이어야 하겠지요 ㅎㅎ

yukariko 9년 전 0

그리고 queue 부분 소스를 보아하니 원형큐로 구성하시려 한거 같은데

뭔가 enqueue 부분에서 선형큐를 만들고 있네요..

pauline 9년 전 0

감사합니다^^ 원형 큐의 enqueue 부분에 오류가 있었네요!!

덕분에 이제 속 시원하네용~

감사합니다.

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

문제

문제

출처

ICPC

1012 번 유기농 배추 예외 항목좀 찾아주세요 ㅠ_ㅠ

pauline 9년 전 0

yukariko 9년 전 0

yukariko 9년 전 0

pauline 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말