글 읽기 - 20149번 문제 6%에서 계속 틀립니다 ㅠㅠ (c++)

working05 2년 전 0

문제 예제 및 현재까지 질문 게시판에 올라온 모든 반례를 넣어봤는데 모두 정상 작동합니다. (cout 과 printf가 섞여있는 것은 cout에서 소수점을 다루는 것이 익숙하지 않아서..)

우선 선분 교차 1, 2에서 사용한 코드로 선분의 교차 여부를 chk로 확인했고, 교차할 때 첫 번째 if문에서는 두 선분이 평행할 때를 고려했습니다. (if(chk) 이후)

그 다음 else if 두 개에서는 두 선분 중 하나의 선분이 y축과 평행할 때를 고려했고, 마지막엔 연립 방정식의 해를 구하는 과정으로 문제를 풀었습니다.

제가 생각하지 못한 조건 또는 반례를 찾아주세요..!

#include <bits/stdc++.h>

using namespace std;

int chk;
int a, b, c, d;

struct point
{
    long long x, y;
}p[4];

int ccw(point a, point b, point c)
{
    long long dir;

    dir = (long long)((b.x - a.x) * (c.y - a.y) - (c.x - a.x) * (b.y - a.y));

    if(dir == 0) return 0;
    if(dir > 0) return 1;
    return -1;
}

int main()
{
    for(int i = 0; i < 4; i++) cin >> p[i].x >> p[i].y;

    int abc = ccw(p[0], p[1], p[2]), abd = ccw(p[0], p[1], p[3]),
        cda = ccw(p[2], p[3], p[0]), cdb = ccw(p[2], p[3], p[1]);

    if((abc * abd) == 0 && (cda * cdb) == 0)
    {
        if(p[0].x == p[1].x && p[0].x == p[2].x && p[0].x == p[3].x)
        {
            a = p[0].y, b = p[1].y, c = p[2].y, d = p[3].y;
        }

        else
        {
            a = p[0].x, b = p[1].x, c = p[2].x, d = p[3].x;
        }

        if(a > b) swap(a, b);
        if(c > d) swap(c, d);

        if(a <= d && b >= c) chk = 1;
        else cout << "0";
    }

    else if((abc * abd) <= 0 && (cda * cdb) <= 0) chk = 1;

    else cout << "0";

    if(chk)
    {
        cout << "1" << "\n";

        double x1 = (double)p[0].x, y1 = (double)p[0].y,
               x2 = (double)p[1].x, y2 = (double)p[1].y,
               x3 = (double)p[2].x, y3 = (double)p[2].y,
               x4 = (double)p[3].x, y4 = (double)p[3].y;

        double x, y;

        if((y1 - y2) * (x3 - x4) == (y3 - y4) * (x1 - x2))
        {
            if(x1 > x2 || (x1 == x2 && y1 > y2))
            {
                swap(x1, x2);
                swap(y1, y2);
            }

            if(x3 > x4 || (x3 == x4 && y3 > y4))
            {
                swap(x3, x4);
                swap(y3, y4);
            }

            if(x2 == x3 && y2 == y3)
            {
                if(x1 < x3 || (x1 == x3 && y1 <= y3))
                    cout << x2 << " " << y2;
            }

            if(x1 == x4 && y1 == y4)
            {
                if(x3 < x1 || (x3 == x1 && y3 <= y1))
                    cout << x1 << " " << y1;
            }
        }

        else if(x1 == x2)
        {
            x = (double) x1;
            y = (double) (((y3 - y4) * x1 + x3 * y4 - x4 * y3) / (x3 - x4));

            printf("%.12llf %.12llf", x, y);
        }

        else if(x3 == x4)
        {
            x = (double) x3;
            y = (double) (((y1 - y2) * x3 + x1 * y2 - x2 * y1) / (x1 - x2));

            printf("%.12llf %.12llf", x, y);
        }

        else
        {
            x = (double) (((x2 * y1 - x1 * y2) * (x3 - x4) - (x4 * y3 - x3 * y4) * (x1 - x2)) / ((y1 - y2) * (x3 - x4) - (y3 - y4) * (x1 - x2)));
            y = (double) (((x1 * y2 - x2 * y1) * (y3 - y4) - (x3 * y4 - x4 * y3) * (y1 - y2)) / ((x1 - x2) * (y3 - y4) - (x3 - x4) * (y1 - y2)));

            printf("%.12llf %.12llf", x, y);
        }
    }

    return 0;
}

yup0927 1년 전 1

printf 출력 포맷이 원인으로 보입니다.

63번 줄에서 x와 y는 double로 선언되어 있는데 97, 105, 113번 줄에서는 %llf (long double을 의도하신 것 같습니다, %Lf을 권장드립니다)로 되어 있습니다.

%lf로 출력 포맷을 변경하시거나 선언을 long double로 하고 포맷을 %Lf로 변경하시면 될 것 같습니다.

working05 1년 전 0

감사합니다!

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

문제

문제

출처

ICPC

20149번 문제 6%에서 계속 틀립니다 ㅠㅠ (c++)

working05 2년 전 0

yup0927 1년 전 1

working05 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말