shyou1119   1년 전

좌표가 (xi, yi)인 점을 Pi라 하겠습니다. 네 점이 모두 한 직선 위에 있는 경우, 선분 l1 위에 P3 또는 P4가 있거나 선분 l2 위에 P1 또는 P2가 있어야 합니다. 

이를 (max(x1,x2) - min(x3,x4)) * (max(x3,x4)-min(x1,x2)) >= 0 으로 판정 하려 했는데, 네 점이 공유하는 직선이 y축에 평행한 경우라면 이와 같이 판정할 수 없습니다. 따라서 y값에 대해서도 동일한 판정을 해주어야 합니다.


반례:

y축에 평행한 한 직선

0 1 0 2

0 3 0 4

답 : 0

x축에 평행한 한 직선

1 0 2 0

3 0 4 0

답 : 0

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