글 읽기 - #1987 DFS 어디가 잘못되엇을까요 ?? ㅠㅜ

ejgrt 8년 전 0

이상하게 자꾸 틀렸다고 나오는데 어디가 잘못되었는지 못찾겠습니다 ㅠㅠㅠ

#include <stdio.h>

typedef struct _visit
{
	int Visit[26];
}Visit_Data;

static char data[20][20] = {0, };
static int width, height;
static int result = 0;

void DFS(int x, int y, Visit_Data Visit, int Step);

int main(void)
{
	int x, y, i, j;
	Visit_Data Visited = {0, };

	scanf("%d %d", &width, &height);

	for(i = 0; i < height; i++)
	{
		scanf("%s", data[i]);
	} // Init
	
	DFS(0, 0, Visited, 1);

	printf("%d", result);

	return 0;
}

void DFS(int x, int y, Visit_Data Visit, int Step)
{
	if(!Visit.Visit[data[y][x] - 'A']) // 아직 방문하지 않은 곳이라면
	{
		Visit.Visit[data[y][x] - 'A'] = 1;
		if(Step > result)
			result = Step;
	}

	if(!Visit.Visit[data[y][x - 1] - 'A'] && (x-1 >= 0))
	{
		DFS(x-1, y, Visit, Step+1);
	}
	if(!Visit.Visit[data[y][x + 1] - 'A'] && (x + 1) < width)
	{
		DFS(x+1, y, Visit, Step+1);
	}
	if(!Visit.Visit[data[y - 1][x] - 'A'] && (y-1 >= 0))
	{
		DFS(x, y-1, Visit, Step+1);
	}
	if(!Visit.Visit[data[y + 1][x] - 'A'] && (y+1) < height)
	{
		DFS(x, y+1, Visit, Step+1);
	}
}

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

문제

문제

출처

ICPC

#1987 DFS 어디가 잘못되엇을까요 ?? ㅠㅜ

ejgrt 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말