글 읽기 - 1007번 벡터 매칭 문제 질문있습니다..!

vc0612 6년 전 0

테스트케이스는 잘 출력하는데 이유는 모르겠는데 제출하면 에러가 뜹니다 ㅠㅁㅠ..

일부러 다 long long으로도 바꿔보았는데 여전히 에러가 뜨니.....

혹시 아래 코드의 틀린 점이나, 아래 코드가 통과할 수 없는 테스트케이스 예시 들어주실 수 있나요??

#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<vector>
#define INF 1000000000
typedef long long ll;
using namespace std;
ll t,n,x,y,m,hap,allxhap,allyhap,xhap,yhap,mxhap,myhap;
ll dx,dy;
double lastdap;
double bestmin=INF;
vector<pair<ll,ll > > coordinate(30);
void choose(ll n,vector<ll>&checked,ll tocheck)
{
    if(tocheck==0){
        xhap = yhap = mxhap = myhap = 0;
        for(ll i=0;i<m;i++)
        {
            xhap+=coordinate[checked[i]].first;
            yhap+=coordinate[checked[i]].second;
        }
        mxhap=allxhap-xhap;
        myhap=allyhap-yhap;
        dx=xhap-mxhap;
        dy=yhap-myhap;
        lastdap = sqrt((dx*dx)+(dy*dy));
        if(bestmin>lastdap) bestmin=lastdap;

            /*연산수행*/  return;
    }
    ll smallest =  checked.empty() ? 0 : checked.back()+1;
    for(ll next=smallest ; next<n ; next++)
    {
        checked.push_back(next);
        choose(n,checked,tocheck-1);
        checked.pop_back();
    }
}
int main(void)
{
    vector<ll> checked;
    scanf("%lld",&t);
    for(;t>0;t--)
    {
        bestmin=INF;
        allxhap=0,allyhap=0;
        hap=0;
        scanf("%lld",&n);
        m=n/2;
        for(ll i=0;i<n;i++)
        {
            scanf("%lld %lld",&x,&y);
            allxhap+=x;
            allyhap+=y;
            coordinate[i].first=x;
            coordinate[i].second=y;
        }
        choose(n,checked,m);
        printf("bestmin : %.6lf\n",bestmin);
    }
}

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

문제

문제

출처

ICPC

1007번 벡터 매칭 문제 질문있습니다..!

vc0612 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말