글 읽기 - 틀린이유 질문드립니다.

auddl0756 8달 전 0

dfs로 행렬(graph g)을 탐색하면서

i에서 출발하여 j로 갈때, 1번 이상만에 도달 가능하면

결과 배열에 1로 기록하는 방식으로 했습니다.

어디가 잘못된 걸까요..?

#include <iostream>
#include <vector>
#include <cstring>

using namespace std;
const int Max = 101;
int g[Max][Max];
int res[Max][Max];
bool visited[Max];
int n;

void dfs(int a, int b,int f,int inita) {
	//cout << a <<"  "<<b<<" " << inita<< " " <<f << '\n';
	if (f != 0) {
		visited[a] = true;
		if (a == b)
			res[inita][b] = 1;
	}
	
	for (int i = 0; i < n; i++) {
		if (visited[i] == false && g[a][i])
			dfs(i, b,f+1,inita);
	}
}

int main() {
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	
	cin >> n;
	for (int i = 0; i < n; i++)
		for (int k = 0; k < n; k++)
			cin >> g[i][k];

	for (int i = 0; i < n; i++) {
		for (int k = 0; k < n; k++) {
			memset(visited, false, Max*4);
			dfs(i, k,0,i);
		}
	}

	//dfs(0, 1, 0,0);

	for (int i = 0; i < n; i++) {
		for (int k = 0; k < n-1; k++) {
			cout << res[i][k] << " ";
		}
		cout <<res[i][n-1]<< '\n';
	}

}

rnjstpgns91 8달 전 1

36번째 줄 memset의 마지막 인자 값이 Max*4(404)가 아닌 101로 하면 통과 됩니다.

auddl0756 8달 전 0

답변 감사드립니다.

void * memset ( void * ptr, int value, size_t num );

에서 num이 바이트 단위라서 4*101을 해준건데

왜 4를 안곱해야 맞는걸까요..?

rnjstpgns91 8달 전 1

visit배열의 변수타입이 int가 아니라 bool입니다. bool은 1바이트라서 4가 아니라 1을 곱하셔야 합니다.

auddl0756 8달 전 1

그렇군요. 답변 감사드립니다!

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

문제

문제

출처

ICPC

틀린이유 질문드립니다.

auddl0756 8달 전 0

rnjstpgns91 8달 전 1

auddl0756 8달 전 0

rnjstpgns91 8달 전 1

auddl0756 8달 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말