27718번 - 선분 교차 EX
두 선분이 수직이고 한 점에서 만나는 경우와 두 선분이 한 직선 위에 놓여있는 경우를 제외한 경우에서
Px, Py를 공식으로 구할 때 소수를 계산해서 쓰면 오차가 생깁니다.Px, Py의 분자를 정수로 계산하고네 점 P1, P2, P3, P4 중 하나라도 x와 Px의 분모를 곱한 것과 Px의 분자가 같은 동시에 y와 Py의 분모를 곱한 것과 Py의 분자가 같으면 1(최소 한 선분의 끝점에서 만남)을 반환합니다.
댓글을 작성하려면 로그인해야 합니다.
juyoung35 3년 전 1
두 선분이 수직이고 한 점에서 만나는 경우와 두 선분이 한 직선 위에 놓여있는 경우를 제외한 경우에서
Px, Py를 공식으로 구할 때 소수를 계산해서 쓰면 오차가 생깁니다.
Px, Py의 분자를 정수로 계산하고
네 점 P1, P2, P3, P4 중 하나라도 x와 Px의 분모를 곱한 것과 Px의 분자가 같은 동시에 y와 Py의 분모를 곱한 것과 Py의 분자가 같으면 1(최소 한 선분의 끝점에서 만남)을 반환합니다.