글 읽기 - 81%에서 못올라가겠습니다.. 문제점 지적부탁드립니다

junho0956 4년 전 0

어떤 코드가 문제가 될 수 있는지 알려주시면 정말 감사하겠습니다..

#include <cstdio>
#include <vector>
#include <queue>
using namespace std;

bool visit[102];
queue<int> q;
vector<int> v[102];
int arr[102][102];

void bfs(int n) {

	for (int i = 0; i < v[n].size(); i++) {
		q.push(v[n][i]);
	}

	while (!q.empty()) {
		int e = q.front();
		q.pop();

		if (visit[e]) continue;
		visit[e] = true;
		for (int i = 0; i < v[e].size(); i++) {
			q.push(v[e][i]);
			arr[n][v[e][i]] = 1;
		}
	}


}

int main() {
	int t,n;
	scanf("%d", &t);
	for (int i = 1; i <= t; i++) {
		for (int k = 1; k <= t; k++) {
			scanf("%d", &n);
			if (n) v[i].push_back(k);
		}
	}

	for (int i = 1; i <= t; i++) {
		for (int i = 1; i <= t; i++) {
			visit[i] = false;
		}
		bfs(i);
	}

	for (int i = 1; i <= t; i++) {
		for (int k = 1; k <= t; k++) {
			printf("%d ", arr[i][k]);
		}
		printf("\n");
	}
}

sait2000 4년 전 1

예제도 통과 못 합니다. 14번 줄 뒤에 25번 줄 같은 걸 추가해야하지 않을까요

junho0956 4년 전 0

와; 예제를 분명 봤는데

된줄알았는데 안된거였네요 ㄷㄷ,,,,

시간내주셔서 감사합니다.

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

문제

문제

출처

ICPC

81%에서 못올라가겠습니다.. 문제점 지적부탁드립니다

junho0956 4년 전 0

sait2000 4년 전 1

junho0956 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말