글 읽기 - 1012 유기농 배추 문제점이 뭔가요?

mymylhlhlh88 5년 전 0

예제 답이 제대로 다 나오는데 틀렸습니다만 주구장창 나오고 있습니다.
어느 부분에서 틀린지를 모르겠어요ㅠㅠ

#include <stdio.h>
#define size 52
int arr[size][size]; 
int N, M, K;
void init()
{
	//배추밭 초기화
	int y, x;
	for (y = 0; y < size; y++){
		for (x = 0; x < size; x++){
			arr[y][x] = 0;
		}
	}
}
void dfs(int y, int x)
{
	

	arr[y][x] = 3;
	if (y<0 && x<0 && y >N - 1 && x >M - 1) return;

	int dx[4] = { 0, 0, 1, -1 };
	int dy[4] = { 1, -1, 0, 0 };

	for (int i = 0; i < 4; i++){
		if (arr[y+dy[i]][x+dx[i]] == 1){
			dfs(y+dy[i], x+dx[i]);
		}
	}
}

int main()
{
	int testcase, t;

	freopen("C:\\sample.txt", "r", stdin);
	scanf("%d", &t);
	for (testcase = 1; testcase <= t; ++testcase){
		init();
		int a, b=0;
		scanf("%d %d %d", &M, &N, &K);
		for (int i = 0; i < K; i++){
			scanf("%d %d", &a, &b);
			arr[b+1][a+1] = 1;
		}
		//출력 test
		//for (int y = 0; y <= N+1; y++){
		//	for (int x = 0; x <= M+1; x++){
		//		printf("%d", arr[y][x]);
		//	}
		//	printf("\n");
		//}
		//printf("\n");
		int Result = 0;
		for (int i = 1; i <= N; i++)
			for (int j = 1; j <= M; j++)
				if (arr[i][j] == 1){
					dfs(i, j);
					Result++;
				}

		//출력 test
		//for (int y = 0; y <= N+1; y++){
		//	for (int x = 0; x <= M+1; x++){
		//		printf("%d", arr[y][x]);
		//	}
		//	printf("\n");
		//}
		//printf("\n");
		printf("%d\n", Result);	
	}
	return 0;
}

hello70825 5년 전 0

반례 드립니다

mymylhlhlh88 5년 전 0

배열크기를 52로 수정하여 하여 반례를 input으로하여 하면 1이 나옵니다.

하지만 틀렸다고 합니다..아,,,,,

hello70825 5년 전 0

반례 드립니다

mymylhlhlh88 5년 전 0

네 다시 주신 반례도 잘나옵니다. 답3

freopen을 주석처리하지 않아서 계속 Fail이였습니다.

알고리즘은 틀리지 않은거에 안도의 한숨을..

hello70825 5년 전 1

ideone에서 아무것도 안뜨던데 아니였군요

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

문제

문제

출처

ICPC

1012 유기농 배추 문제점이 뭔가요?

mymylhlhlh88 5년 전 0

hello70825 5년 전 0

mymylhlhlh88 5년 전 0

hello70825 5년 전 0

mymylhlhlh88 5년 전 0

hello70825 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말