17386번 - 선분 교차 1
부동소수점 때문에 틀린 것 같습니다.
제 코드 아이디어는 두 선분이 교차 한다면 ,
어느 선분을 직선으로 연장하든 나머지 두 점이 그 직선을 기준으로 다른 영역에 있다는 점을
기반으로 짜주었구요.
(각 선분을 한 번씩 직선으로 연장시켜서 y값 비교를 기반으로 구현하였습니다.)
y축에 평행한 경우는 따로 기울기를 구하지 않고 처리하여 divide by 0를 피하는 것도 구현하였습니다.
로직 상에선 틀린 것 같지 않은데, 게시판에 다른 비슷한 분들이나 ai로부터 얻은 조언이나 모두
부동 소수점에 대한 이야기를 하는 걸 보니 그 문제가 맞는 것 같습니다.
ccw를 이용하는 문제인건 알겠으나, 그 부분은 이제 공부해보려구요.
부동소수점 문제를 개선하는 방법도 궁금해서 질문드립니다.
-7 9 1 1 -2 -5 -2 -8 [o] 0 [x] 1
수직선 부분 조건문 분기를 잘못 처리했네요. 항상 감사합니다 :)
댓글을 작성하려면 로그인해야 합니다.
dolchaelatte 1년 전
부동소수점 때문에 틀린 것 같습니다.
제 코드 아이디어는 두 선분이 교차 한다면 ,
어느 선분을 직선으로 연장하든 나머지 두 점이 그 직선을 기준으로 다른 영역에 있다는 점을
기반으로 짜주었구요.
(각 선분을 한 번씩 직선으로 연장시켜서 y값 비교를 기반으로 구현하였습니다.)
y축에 평행한 경우는 따로 기울기를 구하지 않고 처리하여 divide by 0를 피하는 것도 구현하였습니다.
로직 상에선 틀린 것 같지 않은데, 게시판에 다른 비슷한 분들이나 ai로부터 얻은 조언이나 모두
부동 소수점에 대한 이야기를 하는 걸 보니 그 문제가 맞는 것 같습니다.
ccw를 이용하는 문제인건 알겠으나, 그 부분은 이제 공부해보려구요.
부동소수점 문제를 개선하는 방법도 궁금해서 질문드립니다.