글 읽기 - 1064 평행사변형 질문입니다.

chiller123 9년 전 1

내자마자 wrong answer가 뜨는데 뭔가 문제가 있는것 같습니다... 뭐가 문제인가요?

우선 평행사변형은 중점의 좌표가 같다는 성질을 사용하여 3개의 case에 해당하는 세 점을 각각 구하고,

두 쌍의 변이 평행할 경우, 길이에 대한 계산을 수행하기로 하였습니다.

뭐가 문제인가요?

-- 추가 --

솔루션을 여기에는 하나밖에 올리지 않았지만, 문제 채점 현황에 가봤을때 최근 제출한 솔루션이 있습니다.

마찬가지로 wrong answer네요.

세점이 주어지면 3개로 구할 수 있는 세점으로 기울기와 길이를 구한다음에 세 점이 평행이면 -1를 출력합니다.

그 외의 경우에는 3개의 선분 중에 2개를 골라 2배를 한것(결과적으로 둘레)들의 최대 최소를 구하였습니다.

#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
 
#define REP(v, hi) for (int v=0;v<(hi);v++)
 
int cnt=0;
double mx_len =-1;
double mn_len = 100000;
double x[3],y[3],rx[3],ry[3];
 
void my_calc(int a, int b, int c){
    double sum = 0;
    double len = 2*(hypot(rx[b]-x[a],ry[b]-y[a])+hypot(rx[b]-x[c],ry[b]-y[c]));
    mx_len = max(mx_len, len);
    mn_len = min(mn_len, len);
}
 
int main(){
    REP(i,3){
        scanf("%lf%lf",&x[i],&y[i]);
    }
    rx[0] = x[1]+x[2]-x[0]; ry[0] = y[1]+y[2]-y[0];
    rx[1] = x[0]+x[2]-x[1]; ry[1] = y[0]+y[2]-y[1];
    rx[2] = x[1]+x[0]-x[2]; ry[2] = y[1]+y[0]-y[2];
 
    if(((ry[0]-y[2])*(x[1]-x[0]) - (y[1]-y[0])*(rx[0]-x[2]) <= 1e-10) && ((ry[0]-y[1])*(x[2]-x[0]) - (y[2]-y[0])*(rx[0]-x[1]) <= 1e-10))
    {cnt++; my_calc(1,0,2);}
    if(((ry[1]-y[2])*(x[0]-x[1]) - (y[0]-y[1])*(rx[1]-x[2]) <= 1e-10) && ((ry[1]-y[0])*(x[2]-x[1]) - (y[2]-y[1])*(rx[1]-x[0]) <= 1e-10))
    {cnt++; my_calc(0,1,2);}
    if(((ry[2]-y[0])*(x[1]-x[2]) - (y[1]-y[2])*(rx[2]-x[0]) <= 1e-10) && ((ry[2]-y[1])*(x[0]-x[2]) - (y[0]-y[2])*(rx[2]-x[1]) <= 1e-10))
    {cnt++; my_calc(1,2,0);}
     
    if(cnt==0) puts("-1");
    else
        printf("%.10f\n", mx_len-mn_len);
    return 0;
}

pichulia 9년 전 1

계산 과정에서 실수가 있었거나...혹은

실수 연산에서 오차가 생기지 않았나 싶네요.

코드를 제대로 보진 않았지만 의심되는 곳이라면.. 평행사변형이 안만들어지는 어떤 경우를 못잡아내고 있지않나 싶네요

뭐, 대충 생각나는 예시 하나는

0 0

1 0

-1 0

이런거라던가..

(실제로 저 데이터를 넣고 돌리면 2.0000 이 출력되고있습니다)

pichulia 9년 전 2

생각을 조금 해보신다면, 어떤 상황에서 평행사변형이 안만들어지는지를 아실 수 있고,

생각을 조금 더 해보신다면, 평행사변형의 나머지 한 점의 좌표를 구할 필요가 없음을 알 수 있고

생각을 조금 더 더 해보신다면, 평행사변형의 둘레를 구할 필요가 없음을 알 수 있습니다.

chiller123 9년 전 0

아아... 좀 더 생각해봐야겠군요. 답변 감사합니다.

jihwan_0319 8달 전 0

@pichulia

8년전의 명언이네요.

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

문제

문제

출처

ICPC

1064 평행사변형 질문입니다.

chiller123 9년 전 1

pichulia 9년 전 1

pichulia 9년 전 2

chiller123 9년 전 0

jihwan_0319 8달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말