글 읽기 - 출력은 잘 되는데 오답으로 나와요. 도와주세요ㅠ

pianosiwon 2년 전 0

DFS로 구현했는데 어디가 잘못됬나요?

#include <iostream>

using namespace std;

bool arr[55][55] = { 0 }, check[55][55] = { 0 };

int dirx[4] = { 1,-1,0,0 };
int diry[4] = { 0,0,-1,1 };
//오른쪽 , 왼쪽 , 위쪽 , 아래쪽


void DFS(int xpos, int ypos)
{
	check[xpos][ypos] = 1;

	for (int i = 0; i < 4; i++)
	{
		if (arr[xpos + dirx[i]][ypos + diry[i]] == 1 && check[xpos + dirx[i]][ypos + diry[i]] == 0)
		{
			DFS(xpos + dirx[i], ypos + diry[i]);
		}
	}

}


int main() 
{

	int r = 0; 
	cin >> r;

	for (int q = 0; q < r; q++)
	{

		arr[55][55] = { 0 };
		check[55][55] = { 0 };
		int n, cnt = 0 , xsize, ysize;

		cin >> xsize >> ysize >> n;

		for (int i = 0; i < n; i++)
		{
			int a, b;
			cin >> a >> b;
			arr[a + 1][b + 1] = 1;
		}

		for (int y = 1; y <= ysize; y++)
		{
			for (int x = 1; x <= xsize; x++)
			{
				if (arr[x][y] == 1 && check[x][y] == 0)
				{

					DFS(x, y);
					cnt++;
				}
			}
		}

		cout << cnt << "\n";
	}
}

gurugeonu 2년 전 0

배열 초기화가 잘못된 것 같습니다

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

문제

문제

출처

ICPC

출력은 잘 되는데 오답으로 나와요. 도와주세요ㅠ

pianosiwon 2년 전 0

gurugeonu 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말