글 읽기 - 문제조건을 바꿔야 하거나, 채점소스(?)를 바꿔야할것같아요

whywhy 7년 전 2

문제조건을 바꿔야 하거나, 채점소스(?)를 바꿔야할것같아요..

일단 소스는 맞았습니다 결과를 받습니다.

소스를 이해하셨다면..

메인 소스에서

main 46번째 줄에서.

for (int i = 1; i <= n; i++) {
sort(a[i].begin(), a[i].end());

} 이면 입력 받은 간선들이 아니라

간선 1번부터 n번 간선 까지를 정렬하는 소스코드입니다.

즉, n+1, n+x 의 간선들을 sort 못하는 소스코드가 됩니다.

문제 입력을 보면 정점 번호가 1번 부터 n번까지 주어진다는 조건이 없습니다.

따라서 문제 조건을 추가하거나 채점 소스(?)를 바꿔야 할것같습니다.

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
using namespace std;
vector<int> a[1001];
bool check[1001];
void dfs(int node) {
	check[node] = true;
	printf("%d ", node);
	for (int i = 0; i<a[node].size(); i++) {
		int next = a[node][i];
		if (check[next] == false) {
			dfs(next);
		}
	}
}
void bfs(int start) {
	queue<int> q;
	memset(check, false, sizeof(check));
	check[start] = true;
	q.push(start);
	while (!q.empty()) {
		int node = q.front();
		q.pop();
		printf("%d ", node);
		for (int i = 0; i<a[node].size(); i++) {
			int next = a[node][i];
			if (check[next] == false) {
				check[next] = true;
				q.push(next);
			}
		}
	}
}
int main() {
	int n, m, start;
	scanf("%d %d %d", &n, &m, &start);
	for (int i = 0; i<m; i++) {
		int u, v;
		scanf("%d %d", &u, &v);
		a[u].push_back(v);
		a[v].push_back(u);
	}
	for (int i = 1; i <= n; i++) {
		sort(a[i].begin(), a[i].end());
	}
	dfs(start);
	puts("");
	bfs(start);
	puts("");
	
	return 0;
}

yclock 7년 전 3

먼저, 간선의 정렬(?) 부분은 전혀 이해가 되지 않습니다만, 입력으로 주어지는 정점 번호가 1이상 N이하인 자연수임이 문제에서 명시해야 한다는 점은 동의합니다.

문제에 입력으로 주어지는 정점 번호는 1이상 N이하인 자연수라는 조건을 추가해야 할 것 같습니다.

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

문제

문제

출처

ICPC

문제조건을 바꿔야 하거나, 채점소스(?)를 바꿔야할것같아요

whywhy 7년 전 2

yclock 7년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말