글 읽기 - 예외가 있는건가요 아무리봐도..

cjstjdgur123 7년 전 0

가코드로 설명하자면

A, B, C에 세 선분의 길이를 저장해두었고, a, b, c에 3가지 평행사변형 둘레를 담았어요.

평행사변형이 없을 조건은 세 점이 한 직선 위에 있다는 조건만 고려했고, ( 가장 긴 선분이 나머지 두 선분 길이의 합보다 작아야함을 이용 )

세 점이 한 직선 위에 있지 않을 경우, 총 세 개의 평행사변형을 만들 수 있겠다는 생각을 했습니다.

제가 놓친 부분이 있을까요. 너무 찜찜하네요

#include <stdio.h>
#include <math.h>

double dist_square ( int x1, int y1, int x2, int y2 )
{
    return (double)( (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2) );
}

int main()
{
    int p[3][2];
    scanf( "%d %d %d %d %d %d", &p[0][0], &p[0][1], &p[1][0], &p[1][1], &p[2][0], &p[2][1] );
    
    double a, b, c, A, B, C, maxLine, max, min; // ABC는 선분길이, abc는 3종류 둘레길이
    A = dist_square( p[0][0], p[0][1], p[1][0], p[1][1] );
    B = dist_square( p[0][0], p[0][1], p[2][0], p[2][1] );
    C = dist_square( p[1][0], p[1][1], p[2][0], p[2][1] );
    
    A = sqrt( A );
    B = sqrt( B );
    C = sqrt( C );
    
    a = ( A + B )*2;
    b = ( A + C )*2;
    c = ( B + C )*2;
    max = ( a > b )?a:b;
    max = ( max > c )?max:c;
    min = ( a > b )?b:a;
    min = ( min > c )?c:min;
    maxLine = (A>B)?A:B;
    maxLine = (maxLine>C)?maxLine:C;
    
    if( maxLine >= A + B + C - maxLine ) printf( "-1" );
    else printf( "%.10lf", fabs(max-min) );
    
    return 0;
}

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

문제

문제

출처

ICPC

예외가 있는건가요 아무리봐도..

cjstjdgur123 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말