글 읽기 - 왜 틀리는지 모르겠어요.. 실수오차 때문에 그럴까요?

mc_progw12 3년 전 0

테스트케이스마다 초기화를 잘 못해주어서 생겨난 문제인가도 싶었지만 그걸로 문제될 것은 없는거 같애요..

#include <bits/stdc++.h>
#define INF 10000000

using namespace std;


struct Int{
    int s,e; // start / end
    double x;
};

double re(double x){ // 제곱
    return x*x;
}

int m,n,k,a[501],need;
pair<double, double> h[501];
double ans;
vector<Int> v;

bool cmp(Int first, Int second){
    return first.x < second.x;
}

int p(int x){ // 루트찾기
    while(a[x]!=x) x=a[x];
    return x;
}

int main()
{
    cout << fixed;
    cout.precision(2);

    cin >> m;
    while(m--){
        v.clear();

        cin >> n >> k; need = k-n+1;
        for(int i=1;i<=k;i++) a[k] = k;
        for(int i=1;i<=k;i++){
            cin >> h[i].first >> h[i].second;
            for(int j=1;j<i;j++){ // 그 전거 다 비교하면서 벡터에 푸쉬
                double t = sqrt(re(h[i].first-h[j].first) + re(h[i].second-h[j].second));
                v.push_back({i,j,t});
            }
        }
        sort(v.begin(),v.end(),cmp);
        for(int i=0;i<v.size() && need; i++){
//            printf("%d %d %lf\n",v[i].s,v[i].e,v[i].x);
            if(p(v[i].s) != p(v[i].e)){
                a[max(p(v[i].s),p(v[i].e))] = a[min(p(v[i].s),p(v[i].e))]; // 부모의 인덱스가 더 작은쪽으로 병합
                need --;
                ans = v[i].x; // 계속 저장해주다가
            }
        }

        cout << ans << "\n"; // 최종값이 답
    }
}

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

문제

문제

출처

ICPC

왜 틀리는지 모르겠어요.. 실수오차 때문에 그럴까요?

mc_progw12 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말