글 읽기 - 무엇이 잘못됬는지 잘모르겠습니다.

may900515 7년 전 0

예제는 다 맞춘거 같은데 왜틀렸는지 잘 모르겠습니다.

다만 예제에서 답이 한번에 나오는게 아니라 엔터를 눌러야 마지막 답인 1이 나오는건 어떻게 해결해야할까요??

도와주세요~

#include<stdio.h>

int T;
int n, m, k;
int x, y;
int map[51][51];
int visit[51][51];
int count;

int init() {
	
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			visit[j][i] = 0;
			map[j][i] = 0;
		}
	}
	count = 0;

	return 0;

}

void dfs(int x, int y) {

	if (map[y][x] == 1 && map[y - 1][x] == 0 && map[y + 1][x] == 0 && map[y][x - 1] == 0 && map[y][x + 1] == 0)
		count++;

		if (visit[y][x] == 0 && map[y][x] == 1)
		{
			visit[y][x] = 1;
			map[y][x] = 0;

		}

}

int main(void) {

	scanf("%d", &T);

	for (int i = 0; i < T; i++)
	{
		init();

		scanf("%d %d %d", &n, &m,&k);

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

		}
		
		dfs(0, 0);
	
			for (int i = 0; i < n; i++)
			{
				for (int j = 0; j < m; j++)
				{
					dfs(j,i);

					if (map[j][i] == 1 && map[j + 1][i] == 1 && j < m) dfs(j, i + 1);
					if (map[j][i] == 1 && map[j - 1][i] == 1 && j > 1) dfs(j, i - 1);
					if (map[j][i] == 1 && map[j][i + 1] == 1 && i < n) dfs(j + 1, i);
					if (map[j][i] == 1 && map[j][i - 1] == 1 && i > 1) dfs(j- 1, i);
					
				}

			}
	
			printf("%d\n", count);

	}

	return 0;

}

zlzmsrhak 7년 전 1

1. dfs가 재귀함수가 아닙니다.

2. 73~77번째 줄에서 확인하는 곳 위치와 dfs를 호출하는 위치가 다릅니다.

3. visit 배열의 존재 의의를 잘 모르겠습니다.

추가로, 28, 29번째 줄이 잘 이해가 되지 않고, 73~77번째 줄에서는 i, j의 범위를 먼저 체크한 뒤에 배열에 접근하는 것이 더 안전합니다.

may900515 7년 전 0

zlzmsrhak님

감사합니다

조언듣고 다시 문제를 풀어 해결을 하였습니다.

고맙습니다.

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

문제

문제

출처

ICPC

무엇이 잘못됬는지 잘모르겠습니다.

may900515 7년 전 0

zlzmsrhak 7년 전 1

may900515 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말