글 읽기 - DFS로 풀었는데 틀린 이유를 모르겠습니다...

eclair22 5년 전 0

틀린 이유를 잘 모르겠습니다.

테스트 어느정도 하면 맞게 나오는거같은데....

9%정도에 틀렸다고 나오네요....

알고리즘은 멀고도 험하네요 정말ㅠㅠ

#include <cstdio>
#include <algorithm>
#define CHANGE(x) x-'A'

char R, C;
char rc[21][21];
bool abc[26] = { 0 };
int idx[4] = { -1,1,0,0 };
int idy[4] = { 0,0,-1,1 };
int result = 0;

void dsf(int x, int y, int root)
{
	if (abc[CHANGE(rc[x][y])] == 0) {
		root++;
		abc[CHANGE(rc[x][y])] = 1;
		for (int i = 0; i < 4; i++) {
			if (x + idx[i] >= 0 && x + idx[i] < R && y + idy[i] >= 0 && y + idy[i] < C)
				dsf(x + idx[i], y + idy[i], root);
		}
		abc[CHANGE(rc[x][y])] = 0;
		if (root > result)	result = root;
	}
}
int main(void)
{
	scanf("%d %d", &R, &C);
	for (int x = 0; x < R; x++) {
		for (int y = 0; y < C; y++)
			scanf(" %c",&rc[x][y]);
	}

	dsf(0, 0, 0);
	printf("%d\n", result);

	return 0;
}