글 읽기 - 도와주세요... 도움이 필요합니다...

djs100201 3년 전 0

95%에서 자꾸 틀리네요...

어디서 틀리는지 감이 안잡힙니다...

도와주세요...

#include<stdio.h>
#include<stdlib.h>
int parent[100000 + 1];
int LOG[100000 + 1][4] = { 0 }; //LOG[x][0]은 x1, [1]은 x2, [2]는 y
int N, K;
int compare(const int(*a)[], const int(*b)[]) {
	int num1 = (*a)[0];
	int num2 = (*b)[0];
	if (num1 < num2)
		return -1;
	return 1;
}
int bigger(int x, int y) {
	if (x < y)
		return y;
	return x;
}
int find(int x) {
	if (parent[x] < 0)
		return x;
	else
		return parent[x]=find(parent[x]);
}
void merge(int x, int y) {
	x = find(x); y = find(y);
	if (x == y) return;
	parent[y] = x;
}

int main() {
	scanf("%d %d", &N, &K);
	for (int i = 1; i <= N; i++) {
		parent[i] = -1;
		LOG[i][3] = i;
	}
	for (int i = 1; i <= N; i++)
		scanf("%d %d %d", &LOG[i][0], &LOG[i][1], &LOG[i][2]);
	qsort(LOG, N + 1, sizeof(int) * 4, compare);
	for (int i = 2; i <= N; i++) {
		if (LOG[i][0] <= LOG[i - 1][1]) {
			merge(LOG[i][3],LOG[i - 1][3]);
			LOG[i][1] = bigger(LOG[i - 1][1], LOG[i][1]);
		}
	}
	while (K--) {
		int t, p;
		scanf("%d %d", &t, &p);
		if (find(t) == find(p))
			printf("1\n");
		else
			printf("0\n");
	}
	return 0;
}

jongseo_park 3년 전 0

저도 아직 풀지는 못했지만, 95%나 맞으면 아마 예외사항 처리나 범위설정이 잘못되었을 가능성이 높습니다.

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

문제

문제

출처

ICPC

도와주세요... 도움이 필요합니다...

djs100201 3년 전 0

jongseo_park 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말