글 읽기 - 연돌이와 고잠ㅁ녀 질문합니다....!! (( 기하라니.. 멘탈 퓨슈슉 ))

kyaryunha 6년 전 0

(( 일단 본인은 CWCCW를 오늘 처음 배운 굉장히 초짜임에 주의.. ))

(( 기하를 굉장히 못함에 주의.. ))

(( 그렇지만 잘하고 싶지만, 두뇌가 회전을 못하는.. ))

연돌이와 고잠녀 질문합니다..! :0

http://kks227.blog.me/22079409...

이 게시글에 나온 풀이 보고 코딩 중입니다.. 만 ....

예제 테스트케이스는 잘 출력하는데.. 제출하면 틀렸습니다가 뜹니다.

어떤 경우를 놓치고 있는지...를 생각하는 것은 .... "헉ㄱ 뇌가 멈춰버렸어......"라는 상황에 도착....

어떤 경우에서 틀리는지, 이 코드가 에러내는 경우를 알려주시면 감사하겠습니다 ㅠㅜㅡ..

어떤 식으로 고쳐야 하는지도 알려주심 감사합니다 ㅠㅡㅜ..

왠지 푼사람이 적은 문제인지라 답글 굉장히 안달릴것 같다.. 이 게시글이 시간이 지나 매우 묻혀버리더라도, 해결 안됨이라고 표시되 있다면 언제든 답변해주시면 매우매우 감사하겠습니다..!

코드에 주석 달아놨습니다..! 만 CWCCW'인듯한' 함수...... (확신을 못하고 있다..)

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
double small=1987654321;
double SXdan,SYdan;
int n,m,aa,bb;
struct road{
    double xs[2005],ys[2005],xe[2005],ye[2005];
}s,a;
double jumjum(double A, double B, double C, double D )
{ /**점과 점 사이의 거리를 반환 **/
    return sqrt((C-A)*(C-A)+(D-B)*(D-B));
}
double triangle(double AX, double AY, double BX, double BY, double CX, double CY)
{ /** 삼각형의 넓이를 반환 **/
    return (AX*BY + BX*CY + CX*AY - AX*CY - BX*AY - CX*BY)/2;
}
int CWCCW(double AX, double AY, double BX, double BY, double CX, double CY)
{
    /**CWCCW'인듯한' 함수......**/
    double X1 = BX-AX;
    double Y1 = BY-AY;
    double X2 = CX-AX;
    double Y2 = CY-AY;
    if( X1*Y2>X2*Y1 ) return 1;
    else if( X1*Y2==X2*Y1 ) return 0;
    else return -1;
}
int main(void)
{
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%lf %lf %lf %lf",&s.xs[i],&s.ys[i],&s.xe[i],&s.ye[i]);
    for(int i=1;i<=m;i++)
        scanf("%lf %lf %lf %lf",&a.xs[i],&a.ys[i],&a.xe[i],&a.ye[i]);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            /**각 4점 중 가장 작은거 small**/
            small = min( small, jumjum(s.xs[i],s.ys[i],a.xs[j],a.ys[j]) );
            small = min( small, jumjum(s.xs[i],s.ys[i],a.xe[j],a.ye[j]) );
            small = min( small, jumjum(s.xe[i],s.ye[i],a.xs[j],a.ys[j]) );
            small = min( small, jumjum(s.xe[i],s.ye[i],a.xe[j],a.ye[j]) );
            
            /**수직일 경우 고려 1 **/
            SXdan = triangle( s.xs[i],s.ys[i],a.xs[j],a.ys[j],a.xe[j],a.ye[j]);
            SXdan/=jumjum( a.xs[j],a.ys[j],a.xe[j],a.ye[j] );
            aa = CWCCW( a.xs[j],a.ys[j],a.xe[j],a.ye[j],s.xs[i],s.ys[i] );
            bb = CWCCW( a.xs[j],a.ys[j],a.xe[j],a.ye[j],s.xe[i],s.ye[i] );
            if(aa!=bb) small = min( small,SXdan );
            
            /**수직일 경우 고려 2 (위랑 다른 한점 )**/
            SYdan = triangle( s.xe[i],s.ye[i] ,a.xs[j],a.ys[j],a.xe[j],a.ye[j]);
            SYdan/=jumjum( a.xs[j],a.ys[j],a.xe[j],a.ye[j] );
            aa = CWCCW( a.xs[j],a.ys[j],a.xe[j],a.ye[j],s.xs[i],s.ys[i] );
            bb = CWCCW( a.xs[j],a.ys[j],a.xe[j],a.ye[j],s.xe[i],s.ye[i] );
            if(aa!=bb) small = min( small, SYdan );
        }
    printf("%.15lf",small);
}

koosaga 6년 전 3

이해하기 쉽지 않은 코드네요.

1 1
0 0 2 0

1 1 2 100

이 반례인 것 같습니다.

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