qkqqhekwhgek   1년 전

2 2 3 3

0 0 100000 99999

정답 0

-1000000 1 1000000 0

-999999 0 999999 0

정답 0



저는 java로 CCW를 안쓰는 방식으로 풀었는데요.

저는 기존 로직에서 "교차한다"의 기준을

두개 선분의 공통 [x1, x2] 범위에 대해서

l1에서의 y값을 각각 y11, y12

l2에서의 y값을 각각 y21, y22 라고 한 후

(y11-y21) * (y12 - y22) <= 0 일 경우 교차한다고 정의했습니다.

그리고 여기에 엡실론을 정의해서 부동 소수점 오차를 줄였고요.

그런데 이렇게 할 경우, 저 두개의 테스트 케이스에서는 오답을 제출합니다. 

곱하면 의도치않게 저 곱한 값 ( (y11-y21) * (y12 - y22) )이 엄청나게 작아져서 

0으로 판단 될 수도 있겠더라고요.

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