글 읽기 - 왜 틀렸는지 모르겠습니다 ㅜㅜ

sjsj0128 4년 전 0

답은 제대로 나오는데,,, 틀렸다고 나옵니다,, 도와주세요!!

#include <stdio.h>
void DFS(int y, int x);
int y, x;
int board[52][52];
int All;

int main()
{
	int T;
	scanf("%d", &T);
	while(T--)
	{
		int M, N, K;

		scanf("%d%d%d", &M, &N, &K);

		for (int i = 1; i <= K; i++)
		{
			scanf("%d%d", &y, &x);
			board[y + 1][x + 1] = 1;
			// 0은 안채우기

		}
		for (int i = 1; i <= N; i++)
		{
			for (int j = 1; j <= M; j++)
			{
				if (board[i][j] == 1)
				{
					DFS(i, j);
					All++;
				}
			}
		}

		printf("%d\n", All);

		for(int i = 0; i < M; i++)
			for (int j = 0; j <N ; j++)
				board[i][j] = 0;

		All = 0;
	}
	return 0;
}

void DFS(int y, int x)
{
	if (board[y][x] == 1)
	{
		board[y][x] = -1;
		DFS(y - 1, x);
		DFS(y + 1, x);
		DFS(y, x - 1);
		DFS(y, x + 1);
	}

}

huisleee 4년 전 0

실외라서 자세히는 못봤지만 y-1또는 y+1또는 x+1또는 x-1이 좌표평면 범위 안에들어가는지 고려하셔야하지 않나요??

luniro 4년 전 0

답이 제대로 안 나옵니다

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다 ㅜㅜ

sjsj0128 4년 전 0

huisleee 4년 전 0

luniro 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말