글 읽기 - 런타임에러가 나는 이유에 대해 질문이 있습니다.

nakgee 4년 전 0

행성 터널 문제 런타임 에러에 대해 질문이 있습니다.

정렬 후 인접한 행성들로 크루스칼사용해서 mst 를 구했는데

런타임 에러가 일어날 부분이 어딘지 감을 잡지 못하겠습니다. 도와주세요!!

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
#define N 100002

int absN(int x) {
	if (x > 0)return x;
	return -x;
}

struct planet {
	int x;
	int y;
	int z;
	int num;
	planet(int x, int y, int z,int num) :x(x), y(y), z(z),num(num) {}
};
class edge {
public:
	int s;
	int e;
	int d;
	edge(int a, int b, int c) :s(a), e(b), d(c) {}
	bool operator<(edge const &e) {
		return d < e.d;
	}
};

int n;
vector<planet> v;
vector<edge> e;
int parent[N];

bool cmpx(planet a,planet b) {
	return a.x < b.x;
}
bool cmpy(planet a, planet b) {
	return a.y < b.y;
}
bool cmpz(planet a,planet b) {
	return a.z < b.z;
}

int findp(int x) {
	if (parent[x] == x)return x;
	else parent[x] = findp(parent[x]);
}
void merge(int a, int b) {
	int pa = findp(a);
	int pb = findp(b);
	parent[pb] = pa;
}
int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		int x,y,z;
		cin >> x >> y >> z;
		v.push_back(planet(x,y,z,i));
	}
	sort(v.begin(), v.end(), cmpx);
	for (int i = 0; i < n-1; i++) {
		int dx = absN(v[i].x - v[i+1].x);
		e.push_back(edge(v[i].num, v[i + 1].num, dx));
	}

	sort(v.begin(), v.end(), cmpy);
	for (int i = 0; i < n-1; i++) {
		int dy = absN(v[i].y - v[i + 1].y);
		e.push_back(edge(v[i].num, v[i + 1].num, dy));
	}
	sort(v.begin(), v.end(), cmpz);
	for (int i = 0; i < n-1; i++) {
		int dz = absN(v[i].z - v[i + 1].z);
		e.push_back(edge(v[i].num, v[i + 1].num, dz));
	}
	sort(e.begin(), e.end());

	for (int i = 0; i < n; i++) parent[i] = i;
	
	int cnt = 0;
	long long result=0;
	for (int i = 0; i < e.size(); i++) {
		edge f = e[i];
		if (findp(f.s) != findp(f.e)) {
			result += f.d;
			merge(f.s, f.e);
			cnt++;
		}
		if (cnt == n - 1) break;
	}
	cout << result;
	return 0;
}

djm03178 4년 전 1

48번째 줄이 실행된 경우 리턴이 없습니다.

nakgee 4년 전 0

감사합니다 ㅜㅜ

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

문제

문제

출처

ICPC

런타임에러가 나는 이유에 대해 질문이 있습니다.

nakgee 4년 전 0

djm03178 4년 전 1

nakgee 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말