글 읽기 - 1012 배추밭 문제 어디가 틀렸는지 모르겠습니다.

jessestarr 8년 전 0

예제 확인해봤는데 틀렸다고 뜨네요 ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int T[52][52] = { 0, };

void check(int x, int y)
{
	T[x][y] = 0;
	if (T[x - 1][y] == 1 ) check(x - 1, y);
	if (T[x + 1][y] == 1 ) check(x + 1, y);
	if (T[x][y - 1] == 1 ) check(x, y - 1);
	if (T[x][y + 1] == 1 ) check(x, y + 1);
}

int main()
{
	int testCase;
	int m, n, k;
	int x, y;
	int i, j;
	int result = 0;

	scanf("%d", &testCase);
	for (i = 0; i < testCase; i++){
		scanf("%d %d %d", &m, &n, &k);

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

		for (i = 1; i < m + 1; i++)
			for (j = 1; j < n + 1; j++)
				if (T[i][j] == 1)
				{
					check(i, j); result++;
				}
		printf("%d\n", result);
	}
}

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

문제

문제

출처

ICPC

1012 배추밭 문제 어디가 틀렸는지 모르겠습니다.

jessestarr 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말