17387번 - 선분 교차 2
좌표가 (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
댓글을 작성하려면 로그인해야 합니다.
shyou1119 1년 전 3
좌표가 (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