17387번 - 선분 교차 2
넣어볼 수 있는 반례는 다 넣어본 것 같은데 안풀리네요.
부동소수점 오차도 입실론을 써서 해결했고 left와 right가 long long 범위도 넘어서 int128로 해결했습니다.
수직 수평선 등등 나올 수 있는 케이스들도 정상적으로 나오는데 뭐가 문제일까요.
testcase.ac에서 여러번 돌려도 반례가 없다고 뜹니다.
고수님들 도와주세요 ㅠㅠ
반례 드립니다.
아.. 이런 간단한 예시를 생각 못했었네요. 정말 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
might_2 1년 전
넣어볼 수 있는 반례는 다 넣어본 것 같은데 안풀리네요.
부동소수점 오차도 입실론을 써서 해결했고 left와 right가 long long 범위도 넘어서 int128로 해결했습니다.
수직 수평선 등등 나올 수 있는 케이스들도 정상적으로 나오는데 뭐가 문제일까요.
testcase.ac에서 여러번 돌려도 반례가 없다고 뜹니다.
고수님들 도와주세요 ㅠㅠ