글 읽기 - C언어 DFS 문제점 지적해주세요!

eclair22 6년 전 0

안녕하세요!

테스트케이스 VC로 확인하면 통과되는데...

여기서는 틀렸다고 나오네요ㅠㅠ

지적 부탁드립니다!

int main(void)
{
	int t, m, n, k, i, j, x, y, a, b;
	int pop = 0;
	int *zi;
	int move[2];
	int **st;
	int farm[50][50];

	scanf("%d", &t);
	zi = (int *)malloc(sizeof(int) * 25);

	for (i = 0; i < t; i++) {
		zi[i] = 0;
		scanf("%d %d %d", &m, &n, &k);

		for (j = 0; j < k; j++) {
			scanf("%d %d", &x, &y);
			farm[y][x] = 1;
		}

		for (y = 0; y < n; y++) {
			for (x = 0; x < m; x++) {
				if (farm[y][x] != 1)	farm[y][x] = 0;
			}
		}
		x = 0;
		y = 0;
		for (y = 0; y < n; y++) {
			for (x = 0; x < m; x++) {
				a = y;
				b = x;
				if (farm[y][x] == 1) {
					st = (int**)malloc(sizeof(int*)*n*m);
					for (j = 0; j < (n*m); j++)
						st[j] = (int*)malloc(sizeof(int) * 2);
					while (pop != -1) {
						st[pop][0] = y;
						st[pop][1] = x;
						farm[y][x] = 0;
						if (farm[y + 1][x] == 1) {
							move[0] = y + 1;
							move[1] = x;
							pop += 1;
						}
						else if (farm[y - 1][x] == 1) {
							move[0] = y - 1;
							move[1] = x;
							pop += 1;
						}
						else if (farm[y][x - 1] == 1) {
							move[0] = y;
							move[1] = x - 1;
							pop += 1;
						}
						else if (farm[y][x + 1] == 1) {
							move[0] = y;
							move[1] = x + 1;
							pop += 1;
						}
						else {
							pop -= 1;
							if (pop != -1) {
								move[0] = st[pop][0];
								move[1] = st[pop][1];
								st[pop][0] = NULL;
								st[pop][1] = NULL;
							}
						}
						y = move[0];
						x = move[1];
					}
					zi[i] += 1;
					for (j = 0; j < (n*m); j++)
						free(st[j]);
					free(st);
				}
				pop = 0;
				x = b;
				y = a;
			}
		}
	}

	for (i = 0; i < t; i++)
		printf("%d\n", zi[i]);
	free(zi);
	return 0;
}

sukwoo0711 6년 전 1

딴건안봤구요.

배열크기가 좀 작네요

int farm[50][50]; << 51로 증가시키세요

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

문제

문제

출처

ICPC

C언어 DFS 문제점 지적해주세요!

eclair22 6년 전 0

sukwoo0711 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말