17387번 - 선분 교차 2
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으로 판단 될 수도 있겠더라고요.
댓글을 작성하려면 로그인해야 합니다.
qkqqhekwhgek 1년 전 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으로 판단 될 수도 있겠더라고요.