글 읽기 - 제가 놓친 부분이 뭘까요ㅜ ㅜ

apple4eversj 3년 전 0

논리의 허점이나 반례를 못찾겠습니다 도와주세요

#include <stdio.h>
#pragma warning(disable:4996)
using namespace std;

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

void dfs(int a, int b, int m, int n)
{
	if (visited[a][b] == 1)
		return;
	visited[a][b] = 1;
	for (int i = 0; i < 4; i++)
	{
		if (visited[a + dx[i]][b + dy[i]] == 0 && a+dx[i]>=0 &&a+dx[i]<m && b+dy[i]>=0 && b+dy[i]<n && d[a+dx[i]][b+dy[i]]==1)
			return dfs(a + dx[i], b + dy[i], m, n);
	}
}

int main()
{
	int t;
	scanf("%d", &t);
	while (t--) {
		int ans = 0;
		int m, n, k;
		scanf("%d %d %d", &m, &n, &k);
		for (int i = 0; i <= 50; i++)
			for (int j = 0; j <= 50; j++)
			{
				d[i][j] = 0;
				visited[i][j] = 0;
			}
		for (int i = 0; i < k; i++)
		{
			int a, b;
			scanf("%d %d", &a, &b);
			d[a][b] = 1;
		}
		for (int i = 0; i < m; i++)
		{
			for (int j = 0; j < n; j++)
			{
				if (d[i][j] == 1 && visited[i][j] == 0)
				{
					dfs(i, j, m, n);
					ans++;
				}
			}
		}
		printf("%d\n", ans);
	}
}

h920915 3년 전 0

17행에서 visited 확인전에 dx[i], b + dy[i] 값의 범위 체크 먼저 해보시면 어떨까요?

apple4eversj 3년 전 0

해결했습니다! 18번 줄에서 리턴을 하는게 아니라 그냥 함수를 호출했어야 하네요! dfs니깐 4가지 다 해봤어야 하는데 리턴을 하면 한가지만 해버리기 때문에 안됬던 거네요 ㅜㅜ

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

문제

문제

출처

ICPC

제가 놓친 부분이 뭘까요ㅜ ㅜ

apple4eversj 3년 전 0

h920915 3년 전 0

apple4eversj 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말