글 읽기 - 초기화할때 map,visit,queue 1000 하면 틀리고 2000하면 맞네요?

rua0327 6년 전 0

아래 코드에서

int Map[1001][1001];
int visit[1000];
int Queue[1002];

하면 틀렸다고 합니다 왠가요..?

#include <cstdio>
#pragma warning(disable:4996)
#include <string.h>

int N;
int M;
int Map[2000][2000];
int visit[2000];
int Queue[2002];
int front, rear;

void DFS(int v) {
	visit[v] = 1;
	printf("%d ", v);
	for (int i = 1; i <= N; i++) {
		if (Map[v][i] == 1 && !visit[i]) {
			DFS(i);
		}
	}
}

void BFS(int v) {
	visit[v] = 1;
	Queue[rear++] = v;
	while (front != rear) {

		v = Queue[front++];
		printf("%d ", v);
		for (int i = 1; i <= N; i++) {
			if (Map[v][i] == 1 && !visit[i]) {
				visit[i] = 1;
				Queue[rear++] = i;
			}
		}
	}

}
int main() {
	int edge;
	int start;
	int v1, v2;


	scanf("%d %d %d", &N, &edge, &start);

	for (int i = 0; i<edge; i++) {
		scanf("%d %d", &v1, &v2);
		Map[v1][v2] = Map[v2][v1] = 1;
	}
	DFS(start);
	printf("\n");

	memset(visit, 0x0, sizeof(visit));

	BFS(start);
	return 0;
}

kyhdudgns113 6년 전 1

visit[1000] 으로 선언을 하시면

visit[0] 부터 visit[999] 까지밖에 못쓰니까

visit[1000] 을 하면 제대로 안돌아가겠죠?

rua0327 6년 전 0

아! 제가 멍청했네요! 해결 됐습니다!

감사합니다 ㅎㅎ

행복한 추석되세요~!

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

문제

문제

출처

ICPC

초기화할때 map,visit,queue 1000 하면 틀리고 2000하면 맞네요?

rua0327 6년 전 0

kyhdudgns113 6년 전 1

rua0327 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말