글 읽기 - 틀렸다고 나오는데 잘못 나오는 케이스좀 알려주세요...

nan1492 7년 전 0

어느 부분에서 잘못되는건지 모르겠어요...

#include <stdio.h>
#include <math.h>
#include <string.h>
struct uni{
	int x;
	int y;
	int r;
	int id;
	int root;
};
uni army[3001];
int count;
int isFriend(uni army1, uni army2){
	int distance;
	distance = pow((double)(army1.x-army2.x),2) + pow((double)(army1.y-army2.y),2);
	if(pow(double(army1.r + army2.r),2) >= distance)
		return 1;
	return 0;	
}
void unionCheck(int get){
	int i;
	for(i = 0 ;i< army[get].id ; i++){
		if(isFriend(army[i],army[get])){
			if(army[get].root == army[get].id){
				army[get].root = army[i].root;
			}
			else{
				army[i].root = army[get].root;
			}
		}
	}
}
int countUnion(int armyNum){
	int i;
	int ret = 0;
	for(i = 0 ; i < armyNum ; i++){
		if(army[i].id == army[i].root)
			ret++;
	}
	return ret;
}
int main(){
	int testCase;
	int armyNum,x,y,r;
	int i,j;

	scanf("%d",&testCase);

	while(testCase--){
		count = 0;
		scanf("%d",&armyNum);
		for(i= 0 ; i< armyNum;i++){
			scanf("%d %d %d",&x,&y,&r);
			army[i].x = x;
			army[i].y = y;
			army[i].r = r;
			army[i].root = i;
			army[i].id = i;
			unionCheck(i);
		}
		printf("%d\n",countUnion(armyNum));
	}
}

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

문제

문제

출처

ICPC

틀렸다고 나오는데 잘못 나오는 케이스좀 알려주세요...

nan1492 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말